Skip to main content Skip to main navigation


Finite-State Machine Toolkit

Jakub Piskorski
DFKI, DFKI Research Reports (RR), Vol. 02-04, 2002.


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 language technology. The use of finite-state devices is mainly motivated by their time and space efficiency. In this paper we present the Finite-State Machine Toolkit for building, combining and optimizing the finite-state machines, developed at the Language Technology Lab of the German Research Cener for Artficial Intelligence.