Automata Algorithms of Automata Theory Elimination of Useless Symbols Elimination of Epsilon Production Elimination of Unit Production Conversion to Chmosky Normal Form Cocke-Younger-Kasami algorithm