Decidability of DPDA equivalence (Q5941060)
From MaRDI portal
scientific article; zbMATH DE number 1635225
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decidability of DPDA equivalence |
scientific article; zbMATH DE number 1635225 |
Statements
Decidability of DPDA equivalence (English)
0 references
20 August 2001
0 references
A proof of decidability of equivalence between deterministic pushdown automata is presented using a mixture of methods developed in concurrency and language theory. The technique appeals to a tableau proof system for equivalence of configurations of strict deterministic grammars.
0 references
DPDA
0 references
decidability
0 references
language equivalence
0 references
bisimulation
0 references
fundamental study
0 references
