One-way reversible and quantum finite automata with advice (Q476173)
From MaRDI portal
scientific article; zbMATH DE number 6044370
- One-Way Reversible and Quantum Finite Automata with Advice
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | One-way reversible and quantum finite automata with advice |
scientific article; zbMATH DE number 6044370 |
|
Statements
One-way reversible and quantum finite automata with advice (English)
0 references
One-Way Reversible and Quantum Finite Automata with Advice (English)
0 references
28 November 2014
0 references
8 June 2012
0 references
reversible finite automaton
0 references
quantum finite automaton
0 references
regular language
0 references
context-free language
0 references
randomized advice
0 references
quantum advice
0 references
rewritable tape
0 references
advice
0 references
0 references
