@inbook{eaa0033e757042a294f46e06cbbc88d9,
title = "Formal Language Theory",
keywords = "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",
author = "Shuly Wintner",
year = "2010",
month = jun,
day = "29",
doi = "10.1002/9781444324044.ch1",
language = "English",
isbn = "9781405155816",
pages = "9--42",
booktitle = "The Handbook of Computational Linguistics and Natural Language Processing",
publisher = "Wiley-Blackwell",
address = "United States",
}