8 search results - page 1 / 2 » Incremental Construction of Minimal Acyclic Finite State Aut... |
69
Voted
COLING
2000
15 years 5 days ago
2000
106
Voted
WIA
2001
Springer
15 years 4 months ago
2001
Springer
Abstract. We present a reflection on the evolution of the different methods for constructing minimal deterministic acyclic finite-state automata from a finite set of words. We ...
108
Voted
COLING
2002
15 years 5 days ago
2002
92
Voted
JUCS
2002
15 years 19 hour ago
2002
: In this paper, we present a fast and simple algorithm for constructing a minimal acyclic deterministic finite automaton from a finite set of words. Such automata are useful in a ...
96
Voted
CLIN
2003
15 years 1 months ago
2003
This paper presents an efficient algorithm for the incremental construction of a minimal acyclic sequential transducer (ST) from a list of input and output strings. The algorithm...