A note on three-dimensional finite automata
From MaRDI portal
Publication:1164425
DOI10.1016/0020-0255(82)90044-5zbMath0485.68050MaRDI QIDQ1164425
Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi
Publication date: 1982
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0255(82)90044-5
simulation; accepting powers; deterministic machines; nondeterministic machines; three-dimensional five-way Turing machines; three-dimensional six-way finite automata
68Q45: Formal languages and automata
Related Items
A hierarchy of random-context grammars and automata, Using random context structure grammars to represent chemical structures, Three-dimensional alternating Turing machines with only universal states, A note on three-dimensional alternating Turing machines with space smaller than \(\log m\), Simulation of three-dimensional one-marker automata by five-way Turing machines, Random context structure grammars and automata - a formal approach
Cites Work