Hello. I have this problem where i need to convert the following CFG to CFG in CNF.
S-> ABa
A-> aab
B-> Ac
I know the steps are as follows.
- Remove epsilon transitions - Done
- remove unit productions
- convert to CNF by:
- introduce a new non terminal for each term
- replace terminals in the productions rules with the new nonterminal
- introduce new nonterminals to reduce the length of the right side of each production
i'm a bit confused on how i would do that with the problem above. Mostly i am confused on step 2 and unit productions. If i could get some help or perhaps a link to a good tutorial that would be most helpful.