Automata, Computability and Complexity: Theory & Applications

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

  1. A Viagra grammar for spam generation
  2. SCIgen: an automatic paper generator for bogus conferences

    3. Island Grammars