everything.study
CS 462

Formal Languages and Parsing

Undergraduate

2016

Topics

  • Properties of strings
  • Regular sets
  • Context-free languages
  • Parsing
  • Chomsky hierarchy
  • Deterministic context-free languages
  • Other language classes

Readings

  • A Second Course in Formal Languages & Automata Theory
    J. Shallit · typical reference
Sources