A hierarchy of real-time deterministic languages and their equivalence (Q1165588)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A hierarchy of real-time deterministic languages and their equivalence |
scientific article |
Statements
A hierarchy of real-time deterministic languages and their equivalence (English)
0 references
1982
0 references
decidability
0 references
infinite hierarchy of real-time deterministic context free languages
0 references
deterministic pushdown automata
0 references
