Theory Of Computation MCQ

1:

The CFG 
s---> as | bs |  a |  b

is equivalent to regular expression

A. (a + b)
B. (a + b) (a + b)*
C. (a + b) (a + b)
D. None of these
 

Answer : B

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.