Theory of computation
CFG to CNF and GNF
Convert a context-free grammar to Chomsky normal form step by step, then to Greibach normal form: number the variables, remove left recursion, substitute back.
Theory of computation
Convert a context-free grammar to Chomsky normal form step by step, then to Greibach normal form: number the variables, remove left recursion, substitute back.