Lecture Theory of Automata: Lesson 33. The main topics covered in this chapter include: construct the CFG for the language of strings, beginning and ending in same letters; the expressions can be calculated starting from bottom to the top, replacing each nonterminal by the result of calculation; . |