I'm studying context free grammars and I can grasp how to create context free grammars given a set notation, and now to convert these context free grammars to Chomsky Normal form but I am utterly stumped on how to go past that and get to Greibach Normal Form, I am given the follow grammar which is already in Chomsky Normal Form:
S-> AB | BC
A -> AB | a
B -> AA | CB | b
C -> a | b
I know the basic idea of converting to GNF is to remove left recursion but I do not understand how to go about and do this.
