Two-way unary automata versus logarithmic space (Q549665)
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: Two-way unary automata versus logarithmic space |
scientific article; zbMATH DE number 5925498
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two-way unary automata versus logarithmic space |
scientific article; zbMATH DE number 5925498 |
Statements
Two-way unary automata versus logarithmic space (English)
0 references
18 July 2011
0 references
unary regular languages
0 references
finite automata
0 references
state complexity
0 references
logarithmic space
0 references
space complexity
0 references
0 references
0 references
0.9999999
0 references
0.9674475
0 references
0.9674475
0 references
0 references
0 references
0.8605336
0 references
0.8600788
0 references
