Sciweavers

11 search results - page 1 / 3
» wia 2004
Sort
View
WIA
2004
Springer
14 years 1 months ago
Size Reduction of Multitape Automata
Hellis Tamm, Matti Nykänen, Esko Ukkonen
WIA
2004
Springer
14 years 1 months ago
Enumerating Regular Expressions and Their Languages
Abstract. We discuss enumeration of regular expressions and the distinct languages they represent.
Jonathan Lee, Jeffrey Shallit
WIA
2004
Springer
14 years 1 months ago
On the Complexity of Hopcroft's State Minimization Algorithm
Abstract. Hopcroft’s algorithm for minimizing a deterministic automaton has complexity O(n log n). We show that this complexity bound is tight. More precisely, we provide a famil...
Jean Berstel, Olivier Carton