492 views
0 votes
0 votes
do we need to study chomsky and griebach normal forms in detail for the gate exam? are they useful for solving anything in an easier way?

1 Answer

Best answer
5 votes
5 votes
I think basic definition and understanding the form suffice all your need. Questions can be asked like

1) Which one is in CNF/GNF form?

2) Convert this grammar into CNF/GNF grammar?

3) If we convert this grammar into CNF/GNF then how many productions will be in the grammar?

etc.
selected by

Related questions

0 votes
0 votes
2 answers
3
Souvik33 asked Dec 12, 2022
652 views
L= {$a^nb^nc^nd^n; n\geq 0$} Given Language is a CSLTRUEFALSE
3 votes
3 votes
3 answers
4
Hirak asked May 22, 2019
1,348 views
How many $2$ state DFA’s with the designated initial state can be constructed over the alphabet over the alphabet $\sum = \{a, b\}$ that accept universal language?$4$$1...