In this chapter, the following content will be discussed: The “pumping lemma” for regular languages, applications, push-down automata, parser generator, compiler compilers, from yacc to ANTLR, understanding parsing as “consuming and evaluating”, turing machines, . |