# Finite State Technology

abbreviation(s): FST, FS Technology

definition: Finite-state devices such as finite-state automata and finite-state transducers have been known since the emergence of computer science and are recently extensively used in many areas of natural language processing. Their use is motivated by their time and space efficiency and the fact that many relevant local language phenomena can be easily and intuitively expressed as finite-state devices.

See also the corresponding HLT Survey chapter: http://www.lt-world.org/hlt_survey/ltw-chapter11-5.pdf

related organisation(s):

- AT&T Labs Research
- Xerox-Parc Content Analysis

related person(s):

- Gertjan Van Noord
- Wojciech Skut
- Mehryar Mohri
- Fernando C. N. Pereira
- Lauri Karttunen
- George Anton Kiraz
- Richard Watson
- Emmanuel Roche
- Kemal Oflazer
- Jan Daciuk
- Bruce W. Watson
- Stoyan Mihov
- Atro Voutilainen
- Michael Riley
- Yves Schabes

related system(s) / resource(s):

- Ragel State Machine Compiler
- An Interactive Editor for the Statecharts Graphical Language
- The Grail+
- Finite state utilities
- Finite-state machines
- FLAP
- AT&T FSM LibraryTM – Finite-State Machine Library

relevant source(s):

related publication(s):

*On some Applications of Finite-State Automata theory to Natural Language Processing.*

Mohri M. *Natural Language Engineering*. 2 (1). 1996. 61-80.

*Finite-state transducers in language and speech processing.*

Mohri