Automata with Reversal-Bounded Counters: A Survey (Q5496173)
From MaRDI portal
scientific article; zbMATH DE number 6327609
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Automata with Reversal-Bounded Counters: A Survey |
scientific article; zbMATH DE number 6327609 |
Statements
Automata with Reversal-Bounded Counters: A Survey (English)
0 references
7 August 2014
0 references
finite automaton
0 references
pushdown automaton
0 references
visibly pushdown automaton
0 references
transducer
0 references
context-free grammar
0 references
reversal-bounded counters
0 references
semilinear set
0 references
finitely-ambiguous
0 references
finite-valued
0 references
decidable
0 references
undecidable
0 references
