Santa Fe Institute

Automata, Languages and Compatibility

  • Instructor(s): Mock
  • Institution: University of Alaska (Anchorage)
  • Category: Computer Science
  • Description: Study of the theory of computing. Topics include context-free grammars and parsing; finite automata and regular languages; pushdown automata and context-free grammars, deterministic and nondeterministic Turing machines; decidability and computability; complexity classes and complete problems.