Theory Of Computation MCQ

1:

 What is the highest type number which can be applied to the following grammar ?
S —> Aa, A —> Ba, B —> abc

A.

Type 0

B.

Type 1

C.

Type 2

D.

Type 3

 

Answer : C

Explanation :

Vandana said: (5:16pm on Thursday 15th February 2018)
Given grammer is a left linear grammer , so it is type 3 grammer , so correct option should be option d.

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.