Formal Language Theory

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Original languageEnglish
Title of host publicationThe Handbook of Computational Linguistics and Natural Language Processing
Number of pages34
ISBN (Print)9781405155816
StatePublished - 29 Jun 2010


  • Context-free languages - where regular languages fail
  • Finite state automata, devices for defining formal languages
  • Finite state transducers (FSTs), computational devices defining regular relations
  • Formal foundations - formal language theory
  • Formal language theory - for readers with little background in formal systems
  • Language classes and linguistic formalisms
  • Membership problem, questions of interest with language classes
  • Minimization and determinization
  • Motivation, natural language processing (NLP) - towards NLP applications
  • Operations on finite state automata

ASJC Scopus subject areas

  • General Social Sciences
  • General Arts and Humanities

Cite this