Corrections to ''Cyclic closure properties of automata on a two- dimensional tape'' and ''A note on deterministic three-way tape-bounded two-dimensional Turing machines'' (Q1152955)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Corrections to ''Cyclic closure properties of automata on a two- dimensional tape'' and ''A note on deterministic three-way tape-bounded two-dimensional Turing machines'' |
scientific article |
Statements
Corrections to ''Cyclic closure properties of automata on a two- dimensional tape'' and ''A note on deterministic three-way tape-bounded two-dimensional Turing machines'' (English)
0 references
1980
0 references
accepting powers
0 references
four-way two-dimensional finite automata
0 references
cyclic closure properties
0 references
automata on a two dimensional tape
0 references
