DocumentCode
3037438
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
fYear
1999
fDate
1999
Firstpage
246
Lastpage
265
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 1999. Proceedings. 14th Symposium on
Conference_Location
Trento
ISSN
1043-6871
Print_ISBN
0-7695-0158-3
Type
conf
DOI
10.1109/LICS.1999.782620
Filename
782620
Link To Document