On 1-inkdot alternating Turing machines with small space (Q1325841)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On 1-inkdot alternating Turing machines with small space |
scientific article |
Statements
On 1-inkdot alternating Turing machines with small space (English)
0 references
22 June 1994
0 references
accepting powers
0 references
nondeterministic Turing machine
0 references
alternating Turing machine
0 references
0 references
