Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata (Q3926063)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata |
scientific article |
Statements
Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata (English)
0 references
1981
0 references
deterministic languages
0 references
nondeterministic languages
0 references
log n-tape automata
0 references
one-way automata
0 references
two-way automata
0 references
context-sensitive languages
0 references
