Finite automata with multiplication
type: Item
instance of: scholarly article
title: Finite automata with multiplication
zbMATH Open document ID: 0345.68029
DOI: 10.1016/0304-3975(76)90081-5
author: Oscar H. Ibarra
author: Sartaj Sahni
author: Chul Eung Kim
published in: Theoretical Computer Science
publication date: 1976-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3538806
describes a project that uses: ALGOL 60
MaRDI profile type: Publication
full work available at URL: 0304-3975(76)90081-5
OpenAlex ID: W1989780614
cites work: Deterministic context free languages
cites work: Q4066625
cites work: One-way stack automata
cites work: On the closure of AFL under reversal
cites work: Bounded Algol-Like Languages
cites work: Multi-tape and multi-head pushdown automata
cites work: Q5592246
cites work: A note on semilinear sets and bounded-reversal multihead pushdown automata
cites work: Parallel program schemata
cites work: Recursive unsolvability of Post's problem of ''Tag'' und other topics in theory of Turing machines
cites work: Q5541339
cites work: Multitape one-way nonwriting automata
cites work: Bounded-reversal multihead finite automata languages
cites work: Note on analogue memory automata
cites work: On Computable Numbers, with an Application to the Entscheidungsproblem
cites work: Q4136592
description: scientific article; zbMATH DE number 3538806