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 the normal view instead:
scientific article; zbMATH DE number 710254
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
