Operations on Finite Automata

The FSA Utilities toolbox provides a number of operations on finite-state automata. These operations are presented in this section. First I present the operations for finite-state acceptors, then I define the operations related to finite-state transducers.

- Finite-state Acceptors
- Regular expressions
- Determinization
- Minimization
- Finite-state Transducers
- Composition
- Determinization of Transducers

1998-09-28