On the finite-valuedness problem for sequential machines
type: Item
instance of: scholarly article
title: On the finite-valuedness problem for sequential machines
zbMATH Open document ID: 0503.68037
DOI: 10.1016/0304-3975(88)90012-6
author: Oscar H. Ibarra
author: Tat-Hung Chan
published in: Theoretical Computer Science
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 20M35
zbMATH DE Number: 3793413
zbMATH Keywords: space complexity
zbMATH Keywords: ambiguous computations of non-deterministic acceptors
zbMATH Keywords: semigroup generated by matrices of nonnegative integers
MaRDI profile type: Publication
full work available at URL: 0304-3975(88)90012-6
OpenAlex ID: W2025256949
cites work: A note on finite-valued and finitely ambiguous transducers
cites work: What makes some language theory problems undecidable
cites work: On some decision questions concerning pushdown machines
cites work: Relationships between nondeterministic and deterministic tape complexities
description: scientific article; zbMATH DE number 3793413