Title :
Cartesian closed double categories, their lambda-notation, and the pi-calculus
Author :
Bruni, Roberto ; Montanari, Ugo
Author_Institution :
Dept. of Comput. Sci., Pisa Univ., Italy
Abstract :
We introduce the notion of cartesian closed double category to provide mobile calculi for communicating systems with specific semantic models: One dimension is dedicated to compose systems and the other to compose their computations and their observations. Also, inspired by the connection between simply typed λ-calculus and cartesian closed categories, we define a new typed framework, called double λ-notation, which is able to express the abstraction/application and pairing/projection operations in all dimensions. In this development, we take the categorical presentation as a guidance in the interpretation of the formalism. A case study of the π-calculus, where the double λ-notation straightforwardly handles name passing and creation, concludes the presentation
Keywords :
lambda calculus; type theory; π-calculus; cartesian closed categories; cartesian closed double categories; communicating systems; lambda-notation; mobile calculi; name passing; pi-calculus; semantic models; typed λ-calculus; typed framework; Algebra; Computer science; Interactive systems; Logic; Mobile communication; Telephony; Tiles; Topology;
Conference_Titel :
Logic in Computer Science, 1999. Proceedings. 14th Symposium on
Conference_Location :
Trento
Print_ISBN :
0-7695-0158-3
DOI :
10.1109/LICS.1999.782620