We present general results for showing process equivalences applied to the finite control fragment of the z-calculus decidable. Firstly, a Finite Reachability Theorem states that up to finite name spaces and up to a static normalisation procedure, the set of reachable agent expressions is finite. Se
✦ LIBER ✦
On the decidability of fragments of the asynchronous π-calculus
✍ Scribed by Roberto M. Amadio; Charles Meyssonnier
- Book ID
- 108498194
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 323 KB
- Volume
- 52
- Category
- Article
- ISSN
- 1571-0661
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
On the decidability of process equivalen
✍
Mads Dam
📂
Article
📅
1997
🏛
Elsevier Science
🌐
English
⚖ 994 KB
Faithful π-nets.: A graphical representa
✍
Gabriel Ciobanu; Mihai Rotaru
📂
Article
📅
1998
🏛
Elsevier Science
🌐
English
⚖ 976 KB
Starting from the -nets de ned by Milner, we present a graphical formalism called faithful -nets. The aim of these nets is to provide a graphical form to the systems with dynamically changing con gurations. The faithful -nets correspond precisely to the -calculus. The paper gives two fully abstract
Decidability of a portion of the predica
✍
Saharon Shelah
📂
Article
📅
1977
🏛
The Hebrew University Magnes Press
🌐
English
⚖ 515 KB
Proof of decidability of the traditional
✍
Bogusław Iwanuś
📂
Article
📅
1973
🏛
Springer Netherlands
🌐
English
⚖ 751 KB
Fragments of the Propositional Calculus
✍
Leon Henkin
📂
Article
📅
1949
🏛
Association for Symbolic Logic
🌐
English
⚖ 878 KB
Decidability of the restriction equation
✍
Ramón Pino Perez
📂
Article
📅
1989
🏛
Elsevier Science
🌐
English
⚖ 954 KB