Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm (Q2271419)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm |
scientific article |
Statements
Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm (English)
0 references
7 August 2009
0 references
Hopcroft's algorithm
0 references
automata minimization
0 references
standard Sturmian sequence
0 references
continuant polynomials
0 references
0 references
