-
1
-
-
0003415652
-
-
Prentice-Hall, Englewood Cliffs, NJ
-
A.V. Aho, J. Hopcroft, J.D. Ullman, The Design and Analysis of Computer Algorithms, Prentice-Hall, Englewood Cliffs, NJ, 1974.
-
(1974)
The Design and Analysis of Computer Algorithms
-
-
Aho, A.V.1
Hopcroft, J.2
Ullman, J.D.3
-
2
-
-
0004393320
-
An O(n log n) implementation of the standard method for minimizing n-state finite automata
-
N. Blum, An O(n log n) implementation of the standard method for minimizing n-state finite automata, Inform. Process. Lett. 57(2) (1996) 65-69.
-
(1996)
Inform. Process. Lett.
, vol.57
, Issue.2
, pp. 65-69
-
-
Blum, N.1
-
4
-
-
0003430859
-
-
D. Siefkes (Ed.), Springer, New York
-
J.R. Büchi, in: D. Siefkes (Ed.), Finite Automata, Their Algebras and Grammars, Springer, New York, 1989.
-
(1989)
Finite Automata, Their Algebras and Grammars
-
-
Büchi, J.R.1
-
6
-
-
84992236606
-
Automate, a computing package for automata and finite semigroups
-
J.-M. Champarnaud, G. Hansel, Automate, a computing package for automata and finite semigroups, J. Symbolic Comput. 12 (1991) 197-220.
-
(1991)
J. Symbolic Comput.
, vol.12
, pp. 197-220
-
-
Champarnaud, J.-M.1
Hansel, G.2
-
7
-
-
0004116989
-
-
MIT Press, Cambridge, MA
-
T. Cormen, C. Leiserson, R. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1990.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.1
Leiserson, C.2
Rivest, R.3
-
9
-
-
0003130583
-
Describing an algorithm by Hopcroft
-
D. Gries, Describing an algorithm by Hopcroft, Acta Inform. 2 (1973) 97-109.
-
(1973)
Acta Inform.
, vol.2
, pp. 97-109
-
-
Gries, D.1
-
10
-
-
0002217386
-
Quicksort
-
C.A.R. Hoare, Quicksort, Comput. J. 5(1) (1962) 10-15.
-
(1962)
Comput. J.
, vol.5
, Issue.1
, pp. 10-15
-
-
Hoare, C.A.R.1
-
12
-
-
0002197352
-
An n log n algorithm for minimizing states in a finite automaton
-
Z. Kohavi, A. Paz (Eds.), Haifa, Israel, Academic Press, New York
-
J. Hopcroft, An n log n algorithm for minimizing states in a finite automaton, in: Z. Kohavi, A. Paz (Eds.), Proc. Internat. Symp. on the Theory of Machines and Computations, Haifa, Israel, Academic Press, New York, 1971, pp. 189-196.
-
(1971)
Proc. Internat. Symp. on the Theory of Machines and Computations
, pp. 189-196
-
-
Hopcroft, J.1
-
13
-
-
0003620778
-
-
AddisonWesley, Reading, MA
-
J. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages and Computation, AddisonWesley, Reading, MA, 1979.
-
(1979)
Introduction to Automata Theory, Languages and Computation
-
-
Hopcroft, J.1
Ullman, J.D.2
-
14
-
-
0003510475
-
-
Technical Report 9507, Inst. f. Informatik u. Prakt. Math., CAU Kiel
-
O. Matz, A. Miller, A. Potthoff, W. Thomas, E. Valkema, Report on the program AMoRE, Technical Report 9507, Inst. f. Informatik u. Prakt. Math., CAU Kiel, 1995.
-
(1995)
Report on the Program AMoRE
-
-
Matz, O.1
Miller, A.2
Potthoff, A.3
Thomas, W.4
Valkema, E.5
-
15
-
-
0009346071
-
Algebraic and Structural Automata Theory
-
North-Holland, Amsterdam
-
B. Mikolajczak (Ed.), Algebraic and Structural Automata Theory, Annals of Discrete Mathematics, vol. 44, North-Holland, Amsterdam, 1991.
-
(1991)
Annals of Discrete Mathematics
, vol.44
-
-
Mikolajczak, B.1
-
16
-
-
0023566630
-
Three partition refinement algorithms
-
R. Paige, R.E. Tarjan, Three partition refinement algorithms, SIAM J. Comput. 16(6) (1987) 973-989.
-
(1987)
SIAM J. Comput.
, vol.16
, Issue.6
, pp. 973-989
-
-
Paige, R.1
Tarjan, R.E.2
-
17
-
-
0021482623
-
A linear time solution for the single function coarsest partition problem
-
R. Paige, R.E. Tarjan, R. Bonic, A linear time solution for the single function coarsest partition problem, Theoret. Comput. Sci. 40(1) (1984) 67-84.
-
(1984)
Theoret. Comput. Sci.
, vol.40
, Issue.1
, pp. 67-84
-
-
Paige, R.1
Tarjan, R.E.2
Bonic, R.3
-
18
-
-
0000817263
-
Grail: A C++ library for automata and expressions
-
D. Raymond, D. Wood, Grail: A C++ library for automata and expressions, J. Symbolic Comput. 17(4) (1994) 341-350.
-
(1994)
J. Symbolic Comput.
, vol.17
, Issue.4
, pp. 341-350
-
-
Raymond, D.1
Wood, D.2
-
19
-
-
0027113267
-
Minimization of acylic deterministic automata in linear time
-
D. Revuz, Minimization of acylic deterministic automata in linear time, Theoret. Comput. Sci. 92 (1990) 181-189.
-
(1990)
Theoret. Comput. Sci.
, vol.92
, pp. 181-189
-
-
Revuz, D.1
-
21
-
-
0018021159
-
Implementing quicksort programs
-
R. Sedgewick, Implementing quicksort programs, Commun. ACM 21(10) (1978) 847-857.
-
(1978)
Commun. ACM
, vol.21
, Issue.10
, pp. 847-857
-
-
Sedgewick, R.1
-
22
-
-
0004418436
-
Implementing finite state machines
-
N. Dean, G. Shannon (Eds.), Computational Support for Discrete Mathematics, American Mathematical Society, Providence, RI
-
K. Sutner, Implementing finite state machines, in: N. Dean, G. Shannon (Eds.), Computational Support for Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 15, American Mathematical Society, Providence, RI, 1994, pp. 347-364.
-
(1994)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.15
, pp. 347-364
-
-
Sutner, K.1
-
23
-
-
5344263148
-
The design and implementation of the FIRE engine
-
Eindhoven University of Technology, Faculty of Mathematics and Computing Science
-
B. Watson, The design and implementation of the FIRE engine, Technical Report Computer Science Note 94/22, Eindhoven University of Technology, Faculty of Mathematics and Computing Science, 1994.
-
(1994)
Technical Report Computer Science Note 94/22
-
-
Watson, B.1
-
24
-
-
0038403862
-
A taxonomy of finite automata minimization algorithms
-
Eindhoven University of Technology, Faculty of Mathematics and Computing Science
-
B. Watson, A taxonomy of finite automata minimization algorithms, Technical Report Computer Science Note 93/44, Eindhoven University of Technology, Faculty of Mathematics and Computing Science, 1994.
-
(1994)
Technical Report Computer Science Note 93/44
-
-
Watson, B.1
|