• 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