Superdeterministic DPDAs: The method of accepting does affect decision problems (Q1132642)
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: Superdeterministic DPDAs: The method of accepting does affect decision problems |
scientific article; zbMATH DE number 3653589
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Superdeterministic DPDAs: The method of accepting does affect decision problems |
scientific article; zbMATH DE number 3653589 |
Statements
Superdeterministic DPDAs: The method of accepting does affect decision problems (English)
0 references
1979
0 references
super-deterministic pushdown automata
0 references
finite delay automata
0 references
acceptance by final state and empty store
0 references
decidability of equivalence and inclusion
0 references
0 references
0 references
