Theory Of Computation MCQ

1:

L = (an bn an | n = 1,2,3)  is an example of a language that is

A. context free
B. not context free
C. not context free but whose complement is CF
D. both (b) and (c)
 

Answer : D

Explanation :

nirosa1234@gmail.com said: (10:02pm on Saturday 24th August 2013)
it is not regular so it is context free only

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.