Theory Of Computation MCQ

1:

Consider a grammar :

                      G = { { S } , { 0 , 1 } , p , s } 

where elements of p are:

                     S --> ss
                     S--> 0S1
                     S--> 1S0
                     S--> empty


The grammer will generate

A.

regular language

B.

 context-free language

C.

context-sensitive language

D.

 recursive enumerable language

 

Answer : A

Explanation :

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.