Automata, Computability, and Complexity: Theory and Applications by Elaine Rich

Overview

  1. A detailed survey done in 1997 of context-free languages and pushdown automata. It includes an algebraic description of the context-free languages

Examples

  • A Viagra grammar for spam generation
  • SCIgen: an automatic paper generator for bogus conferences

    • Island Grammars