Simulation of three-dimensional one-marker automata by five-way Turing machines
type: Item
instance of: scholarly article
title: Simulation of three-dimensional one-marker automata by five-way Turing machines
zbMATH Open document ID: 0821.68054
DOI: 10.1016/0020-0255(94)90049-3
author: Makoto Sakamoto
author: Akira Ito
author: Katsushi Inoue
author: Itsuo Takanami
published in: Information Sciences
publication date: 1994-07-26T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68U20
zbMATH DE Number: 611282
zbMATH Keywords: one-marker automata
zbMATH Keywords: Turing machines
MaRDI profile type: Publication
full work available at URL: 0020-0255(94)90049-3
OpenAlex ID: W2027446162
cites work: Alternation
cites work: Two-dimensional alternating turing machines with only universal states
cites work: Q3926078
cites work: A note on three-dimensional finite automata
description: scientific article; zbMATH DE number 611282