New families of non real time dpda's and their decidability results (Q799385)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New families of non real time dpda's and their decidability results |
scientific article |
Statements
New families of non real time dpda's and their decidability results (English)
0 references
1984
0 references
equivalence problem
0 references
subclass containment problems
0 references
deterministic pushdown automata
0 references
on-line regularity indication
0 references
linearity test
0 references
polynomial time algorithms
0 references
real time strictness
0 references
0 references
0 references
