A hierarchy of deterministic languages (Q1136238)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A hierarchy of deterministic languages |
scientific article |
Statements
A hierarchy of deterministic languages (English)
0 references
1979
0 references
recognition of languages
0 references
unbounded automata
0 references
relative closure properties
0 references
infinite hierarchy of deterministic context-free languages
0 references
deterministic pushdown automata
0 references
infinite hierarchy of regular languages
0 references
