A relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines
type: Item
instance of: scholarly article
title: A relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines
zbMATH Open document ID: 0525.68035
DOI: 10.1016/0304-3975(83)90008-7
author: Katsushi Inoue
author: Itsuo Takanami
author: Hiroshi Taniguchi
published in: Theoretical Computer Science
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 3833308
zbMATH Keywords: two-dimensional finite automata
zbMATH Keywords: three-way tape-bounded two-dimensional Turing machines
zbMATH Keywords: square tapes
MaRDI profile type: Publication
full work available at URL: 0304-3975(83)90008-7
OpenAlex ID: W1977614465
cites work: Some properties of two-dimensional on-line tessellation acceptors
cites work: Q3926078
cites work: Three-way tape-bounded two-dimensional Turing machines
cites work: A note on deterministic three-way tape-bounded two-dimensional Turing machines
cites work: Q5592246
description: scientific article; zbMATH DE number 3833308