Does Chomsky Normal Form have left recursion?

1.5k Views Asked by At

one of famous form of CFG is CNF and as you know its have two non terminal as its RHS or one terminal as its RHS and empty RHS,if exists, appear only in RHS of root as described in this Wiki , but I'm not sure does CNF allow us to have left recursion?

1

There are 1 best solutions below

0
On BEST ANSWER

Yes, CNF allows any form of recursion.