A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers) (Q1097706)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers) |
scientific article |
Statements
A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers) (English)
0 references
1987
0 references
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)].
0 references
nondeterministic automata
0 references
pushdown automaton
0 references
ordered grammar
0 references
Deque automata
0 references
context-sensitive languages
0 references