Corrigendum to ``An optimal lower bound for nonregular languages'' (Q1342265)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Corrigendum to ``An optimal lower bound for nonregular languages |
scientific article; zbMATH DE number 710254
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Corrigendum to ``An optimal lower bound for nonregular languages'' |
scientific article; zbMATH DE number 710254 |
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
0.91884005
0 references
0.8816552
0 references
0.8691262
0 references
0.8606403
0 references
0.8567633
0 references
0.8442981
0 references
0.8412979
0 references
0.8405014
0 references
