A TIME AND SPACE EFFICIENT ALGORITHM FOR MINIMIZING COVER AUTOMATA FOR FINITE LANGUAGES (Q5696954)
From MaRDI portal
scientific article; zbMATH DE number 2216324
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A TIME AND SPACE EFFICIENT ALGORITHM FOR MINIMIZING COVER AUTOMATA FOR FINITE LANGUAGES |
scientific article; zbMATH DE number 2216324 |
Statements
A TIME AND SPACE EFFICIENT ALGORITHM FOR MINIMIZING COVER AUTOMATA FOR FINITE LANGUAGES (English)
0 references
19 October 2005
0 references
finite languages
0 references
deterministic finite automata
0 references
cover language
0 references
deterministic cover automata
0 references
efficient algorithm
0 references
