𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Complete and Consistent Formal System for Sortals

✍ Scribed by Max A. Freund


Book ID
110221645
Publisher
Springer Netherlands
Year
2000
Tongue
English
Weight
241 KB
Volume
65
Category
Article
ISSN
0039-3215

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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