A characterization of reversal-bounded multipushdown machine languages (Q1058865)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A characterization of reversal-bounded multipushdown machine languages |
scientific article; zbMATH DE number 3902072
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A characterization of reversal-bounded multipushdown machine languages |
scientific article; zbMATH DE number 3902072 |
Statements
A characterization of reversal-bounded multipushdown machine languages (English)
0 references
1985
0 references
We prove that DLOG is equal to the class of languages recognized by deterministic reversal-bounded multipushdown machines.
0 references
DLOG
0 references
deterministic reversal-bounded multipushdown machines
0 references
0 references