Complete formal systems for equivalence
β
GΓ©raud SΓ©nizergues
π
Article
π
2000
π
Elsevier Science
π
English
β 181 KB
We describe four complete and recursively enumerable formal systems S0; D0; H0; B0. Each one of them proves the decidability of some equivalence problem for some class of automata: namely the language equivalence problem for simple automata, the language equivalence problem for deterministic pushdow