ON THE DESCRIPTIONAL COMPLEXITY OF THE WINDOW SIZE FOR DELETING RESTARTING AUTOMATA (Q5401559)
From MaRDI portal
scientific article; zbMATH DE number 6266668
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ON THE DESCRIPTIONAL COMPLEXITY OF THE WINDOW SIZE FOR DELETING RESTARTING AUTOMATA |
scientific article; zbMATH DE number 6266668 |
Statements
ON THE DESCRIPTIONAL COMPLEXITY OF THE WINDOW SIZE FOR DELETING RESTARTING AUTOMATA (English)
0 references
10 March 2014
0 references
restarting automaton
0 references
window size
0 references
descriptional complexity
0 references
non-recursive trade-off
0 references
