Theory Of Computation MCQ

1:

 In a context-free grammar

A.

ε can't be the right hand side of any production

B.

terminal symbols can't be present in the left hand side of any production

C.

number of grammar symbols in the left hand side is not greater than the number of grammar symbols in the right hand side

D.

all of these

 

Answer : D

Explanation :

vikki gound said: (10:53pm on Thursday 23rd May 2013)
in CFG left hand side only one(variable) symbol is allowed in CFG right hand any thing is allowedthen how to say option(a
nilesh veer said: (9:36pm on Friday 21st February 2014)
It's a defination of csl and not of cfl

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.