Lecture Theory of Automata: Lesson 36. The main topics covered in this chapter include: chomsky normal form, theorem regarding CNF, examples of converting CFG to be in CNF, productions of the form nonterminal, example of an FA corresponding to regular CFG, left most and right most,...