Oblivious two-way finite automata: decidability and complexity (Q2252534)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Oblivious two-way finite automata: decidability and complexity |
scientific article |
Statements
Oblivious two-way finite automata: decidability and complexity (English)
0 references
18 July 2014
0 references
two-way finite automata
0 references
oblivious computations
0 references
descriptional complexity
0 references
decidability
0 references
