We study duality between input and output in the π-calculus. In dualisable versions of π, including πI and fusions, duality breaks with the addition of ordinary input/output types. We introduce TeX, intuitively the minimal symmetrical conservative extension of π with input/output types. We prove some duality properties for TeX and we study embeddings between TeX and π in both directions. As an example of application of the dualities, we exploit the dualities of TeX and its theory to relate two encodings of call-by-name λ-calculus, by Milner and by van Bakel and Vigliotti, syntactically quite different from each other

Daniel Hirschkoff, Jean-Marie Madiot, Davide Sangiorgi (2012). Duality and i/o-Types in the π-Calculus. Berlino : Springer [10.1007/978-3-642-32940-1_22].

Duality and i/o-Types in the π-Calculus

SANGIORGI, DAVIDE
2012

Abstract

We study duality between input and output in the π-calculus. In dualisable versions of π, including πI and fusions, duality breaks with the addition of ordinary input/output types. We introduce TeX, intuitively the minimal symmetrical conservative extension of π with input/output types. We prove some duality properties for TeX and we study embeddings between TeX and π in both directions. As an example of application of the dualities, we exploit the dualities of TeX and its theory to relate two encodings of call-by-name λ-calculus, by Milner and by van Bakel and Vigliotti, syntactically quite different from each other
2012
CONCUR 2012 –Concurrency Theory: 23rd International Conference, CONCUR 2012, Newcastle upon Tyne, UK, September 4-7, 2012: Proceedings
302
316
Daniel Hirschkoff, Jean-Marie Madiot, Davide Sangiorgi (2012). Duality and i/o-Types in the π-Calculus. Berlino : Springer [10.1007/978-3-642-32940-1_22].
Daniel Hirschkoff;Jean-Marie Madiot;Davide Sangiorgi
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/144630
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact