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

804views

written 6.3 years ago by

cemilzihli • 0

modified 3.0 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 (:

automata theory

ADD COMMENT EDIT