Record Details

On Encoding p pi in m pi

BRICS Report Series

View Archive Info
 
 
Field Value
 
Title On Encoding p pi in m pi
 
Creator Quaglia, Paola
Walker, David
 
Description This paper is about the encoding of p pi, the polyadic pi-calculus, in m pi, the monadic pi-calculus. A type system for m pi processes is introduced that captures the interaction regime underlying the encoding of p pi processes respecting a sorting. A full-abstraction result is shown: two p pi processes are typed barbed congruent iff their m pi encodings are monadic-typed barbed congruent.
 
Publisher Aarhus University
 
Contributor
 
Date 1998-01-26
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
 
Identifier https://tidsskrift.dk/brics/article/view/19432
10.7146/brics.v5i26.19432
 
Source BRICS Report Series; No 26 (1998): RS-26 On Encoding p pi in m pi
BRICS Report Series; No 26 (1998): RS-26 On Encoding p pi in m pi
1601-5355
0909-0878
 
Language eng
 
Relation https://tidsskrift.dk/brics/article/view/19432/17053
 
Rights Copyright (c) 2014 BRICS Report Series