Formal Language Theory

The Handbook of Computational Linguistics and Natural Language Processing

Volumn , Issue , 2010, Pages 9-42

  Wintner, Shuly ^a  

^a UNIVERSITY OF HAIFA   (Israel)

Author 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

Indexed keywords

EID: 84867826018     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9781444324044.ch1     Document Type: Chapter

References (0)