Average complexity of Moore's and Hopcroft's algorithms (Q764328)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Average complexity of Moore's and Hopcroft's algorithms |
scientific article |
Statements
Average complexity of Moore's and Hopcroft's algorithms (English)
0 references
13 March 2012
0 references
finite automata
0 references
minimization algorithm
0 references
Moore algorithm
0 references
Hopcroft algorithm
0 references
average complexity
0 references
generic complexity
0 references
