Synchronized finite automata and 2DFA reductions
type: Item
instance of: scholarly article
title: Synchronized finite automata and 2DFA reductions
zbMATH Open document ID: 0797.68116
DOI: 10.1016/0304-3975(93)90119-E
author: Oscar H. Ibarra
author: Nicholas Q. Tran
published in: Theoretical Computer Science
publication date: 1994-10-19T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 404984
zbMATH Keywords: two-way synchronized finite automata
zbMATH Keywords: reductions
zbMATH Keywords: synchronization
zbMATH Keywords: synchronized pushdown automata
MaRDI profile type: Publication
cites work: Q3975141
cites work: Multi-tape and multi-head pushdown automata
cites work: Q3862379
cites work: On space-bounded synchronized alternating Turing machines
cites work: Q3885190
cites work: Q3795229
cites work: k + 1 Heads Are Better than k
full work available at URL: 0304-3975(93)90119-e
OpenAlex ID: W1982256214
description: scientific article; zbMATH DE number 404984