Theory Of Computation MCQ

1:

Consider the grammar :

S —> ABCc | Abc
BA —> AB
Bb —> bb
Ab —> ab
Aa —> aa 

Which of the following sentences can be derived by this grammar 

A. abc
B. aab
C. abcc
D. abbb
 

Answer : A

Explanation :

DIVYA said: (4:33pm on Monday 3rd October 2016)
S->Abc,s->abc so the answer is (A),S->ABCc,it is not non terminal terms in grammar

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.