LT World

You are here: Home kb Information & Knowledge Technologies Finite State Technology

Finite State Technology


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



http://www.lt-world.org/hlt_survey/ltw-chapter11-5.pdf


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.


FST, FSM

FS Technology; Finite State Machines