in Theory of Computation
4,438 views
1 vote
1 vote

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?

in Theory of Computation
4.4k views

4 Comments

@manu00x

no need for that..
0
0

@nitis

see the following screenshot taken from the book "Introduction to theory of computation" by Michael Sipser.

0
0

Please log in or register to answer this question.

Related questions