A Note on a Typing System for the Higher-Order ��-Calculus
Download:
|
|
by Vasco T. Vasconcelos
http://www.di.fc.ul.pt/~vv/papers/hopi-typings.ps.gz
Add To MetaCart
Abstract:
We study a typing assignment system for the higher-order ��-calculus. The system proposed is a straightforward extension of the typing system for the polyadic ��-calculus proposed by Kohei Honda and the author [6], by introducing a new type constructor for agents (i.e., processes abstracted on some sequence of names and variables.) We also present an efficient typing reconstruction algorithm to extract the most general typing of an agent or to detect its inexistence, and prove its correctness with respect to the typing system. Finally we show that well-sorted agents are typable, and that typable agents are well-sorted, thus establishing the correspondence between Sangiorgi's sorting system [4] and the typing assignment system.
Citations
| 316 | The polyadic -calculus: a tutorial – Milner - 1991 |
| 229 | Expressing Mobility in Process Algebras: First-Order and Higher-Order Paradigms – Sangiorgi - 1992 |
| 125 | Fundamental properties of infinite trees – Courcelle - 1983 |
| 97 | Calculi for Higher Order Communicating Systems – Thomsen - 1990 |
| 72 | A simple algorithm and proof for type inference – Wand - 1987 |
| 45 | Two Extensions of Curry's Type Inference System – Cardone, Coppo - 1990 |
| 11 | Principal typing-schemes in a polyadic -calculus – Vasconcelos, Honda - 1993 |
