A note on three-dimensional finite automata
type: Item
instance of: scholarly article
title: A note on three-dimensional finite automata
zbMATH Open document ID: 0485.68050
DOI: 10.1016/0020-0255(82)90044-5
author: Hiroshi Taniguchi
author: Katsushi Inoue
author: Itsuo Takanami
published in: Information Sciences
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 3763301
zbMATH Keywords: deterministic machines
zbMATH Keywords: nondeterministic machines
zbMATH Keywords: simulation
zbMATH Keywords: accepting powers
zbMATH Keywords: three-dimensional six-way finite automata
zbMATH Keywords: three-dimensional five-way Turing machines
MaRDI profile type: Publication
full work available at URL: 0020-0255(82)90044-5
OpenAlex ID: W2036452250
cites work: Q3926078
cites work: Some properties of two-dimensional on-line tessellation acceptors
cites work: Three-way tape-bounded two-dimensional Turing machines
cites work: Relationships between nondeterministic and deterministic tape complexities
cites work: Q5592246
description: scientific article; zbMATH DE number 3763301