Question

0

642views

Converting context-free grammar to chomsky normal form and ait greibach normal form

written 5.4 years ago by

modified 2.1 years ago by

pedsangini276 • 4.8k

I am sorry , my English is not good.

My question is:

S->aAc|aSc A->aAb|ab

I found this as CNF:

S0->DB|DC S->DB|DC A->DF|DH B->AN C->AN D->a F->b H->AF N->c

İs this correct answer for CNF ? I am not sure about this.

And I cannot find the GNF, can you solve for me (:

ADD COMMENT EDIT