The decidability of equivalence for deterministic stateless pushdown automata (Q4174788)
From MaRDI portal
scientific article; zbMATH DE number 3610764
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The decidability of equivalence for deterministic stateless pushdown automata |
scientific article; zbMATH DE number 3610764 |
Statements
The decidability of equivalence for deterministic stateless pushdown automata (English)
0 references
1978
0 references
Deterministic Pushdown Automata
0 references
Decidability
0 references
Equivalence Problem
0 references
Context-Free Language
0 references
