A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers)
type: Item
instance of: scholarly article
title: A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers)
zbMATH Open document ID: 0635.68089
DOI: 10.1016/0304-3975(87)90115-0
published in: Theoretical Computer Science
publication date: 1987-01-01T00:00:00Z
review text: Theorem 3.6 in \textit{K. Ayer}'s paper [ibid. 40, 163-174 (1985; Zbl 0603.68081)] is false. See also the author, \textit{A. Brandstädt} and \textit{K. W. Wagner} [Math. Syst. Theory 19, 277-299 (1987; Zbl 0633.68036)].
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 4035190
zbMATH Keywords: nondeterministic automata
zbMATH Keywords: pushdown automaton
zbMATH Keywords: ordered grammar
zbMATH Keywords: Deque automata
zbMATH Keywords: context-sensitive languages
author: Franz J. Brandenburg
MaRDI profile type: Publication
full work available at URL: 0304-3975(87)90115-0
OpenAlex ID: W2007185797
cites work: Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages
cites work: Quasi-realtime languages
cites work: Multiple equality sets and Post machines
cites work: Uniform simulations of nondeterministic real time multitape turing machines
cites work: Q5585020
cites work: Q4124327
Wikidata QID: Q127436689
Recommended article: Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages
Recommended article: On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L
Recommended article: Q3741811
Recommended article: Q3981836
Recommended article: Automata and languages generalized to \(\omega\)-continuous semirings
Recommended article: On the commutative equivalence of bounded context-free and regular languages: the semi-linear case
Recommended article: Context-sensitive languages and G-automata
Recommended article: Implementation and Application of Automata
Recommended article: The \(k\)-distinct language: parameterized automata constructions
Recommended article: The $$k$$-Distinct Language: Parameterized Automata Constructions
description: scientific article; zbMATH DE number 4035190