Corrigendum to ``An optimal lower bound for nonregular languages'' (Q1342265)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Corrigendum to ``An optimal lower bound for nonregular languages'' |
scientific article |
Statements
Corrigendum to ``An optimal lower bound for nonregular languages'' (English)
0 references
18 March 1996
0 references
model complexity
0 references
computational complexity
0 references
formal languages
0 references
lower bound
0 references
Turing machine
0 references
