4,703 views
1 votes
1 votes

Is it mandatory in GNF that first element in production must be terminal(I am considering there is no Left recursion)


Is it mandatory in CNF that in production only two nonterminal or terminal should be there 

Can we not take in one production as

two nonterminal and one terminal 

OR

one terminal and two nonterminal

Please log in or register to answer this question.

Related questions

1 votes
1 votes
0 answers
1
2 votes
2 votes
2 answers
2
5 votes
5 votes
1 answer
3
3 votes
3 votes
1 answer
4
Mk Utkarsh asked Mar 25, 2018
2,687 views
Convert the given CFG to GNF.$S \rightarrow MN$$M\rightarrow aMb|\epsilon $$N\rightarrow aNb|\epsilon $