364 views
3 votes
3 votes
There is a CFG with only 2 variables, and a single terminal, and 2 only productions (No unit, epsilon, useless products, left recursion,). What would be the max number of productions if that gets converted into GNF

(A). 2

(B). <=4

(C). <=8

(D). None

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
3
Anmol Verma asked Dec 1, 2016
1,816 views
Construct right-linear grammar and left-linear grammar for the languageL ={anbm : n$\geq$2 , m$\geq$3}Explanation about this....???