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.

  • FSA-Research

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

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

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.


FS Technology; Finite State Machines