4,408 views
1 votes
1 votes

Convert the following context free grammar into Chomsky Normal Form:

$S \rightarrow ASA | aB$

$A \rightarrow B | S$

$B \rightarrow b |  \epsilon$

Does the appearance of starting symbol S at RHS impacts the conversion from CFG to CNF?

Please log in or register to answer this question.

Related questions

0 votes
0 votes
2 answers
1
1 votes
1 votes
1 answer
3
Manu Thakur asked Oct 29, 2017
6,045 views
As the null string belongs to the language generated by the grammar, answer of the following questions should be "none of these"?