scholarly journals Free-Algebra Models for the π-Calculus

2005 ◽  
pp. 155-169 ◽  
Author(s):  
Ian Stark
Keyword(s):  
Free Algebra ◽  
Π Calculus

scholarly journals Free-algebra models for the π -calculus

2008 ◽  
Vol 390 (2-3) ◽  
pp. 248-270 ◽  
Author(s):  
Ian Stark
Keyword(s):  
Free Algebra ◽  
Π Calculus

scholarly journals On Polymorphic Sessions and Functions

2021 ◽  
Vol 43 (2) ◽  
pp. 1-55
Author(s):  
Bernardo Toninho ◽  
Nobuko Yoshida
Keyword(s):  
Natural Deduction ◽  
Sequent Calculus ◽  
Linear Logic ◽  
Linear Formulation ◽  
Session Types ◽  
Logical Foundation ◽  
Π Calculus ◽  
Soundness And Completeness ◽  
System F ◽  
Algebraic Representations

This work exploits the logical foundation of session types to determine what kind of type discipline for the Λ-calculus can exactly capture, and is captured by, Λ-calculus behaviours. Leveraging the proof theoretic content of the soundness and completeness of sequent calculus and natural deduction presentations of linear logic, we develop the first mutually inverse and fully abstract processes-as-functions and functions-as-processes encodings between a polymorphic session π-calculus and a linear formulation of System F. We are then able to derive results of the session calculus from the theory of the Λ-calculus: (1) we obtain a characterisation of inductive and coinductive session types via their algebraic representations in System F; and (2) we extend our results to account for value and process passing, entailing strong normalisation.

Symbolic transition graph and its early bisimulation checking algorithms for the π-calculus

1999 ◽  
Vol 42 (4) ◽  
pp. 342-353 ◽  
Author(s):  
Zhoujun Li ◽  
Huowang Chen ◽  
Bingshan Wang
Keyword(s):  
Transition Graph ◽  
Π Calculus

The Receptive Distributed π-Calculus

1999 ◽  
pp. 304-315 ◽  
Author(s):  
Roberto M. Amadio ◽  
Gérard Boudol ◽  
Cédric Lhoussaine
Keyword(s):  
Π Calculus

Finitely generated free Heyting algebras

1986 ◽  
Vol 51 (1) ◽  
pp. 152-165 ◽  
Author(s):  
Fabio Bellissima
Keyword(s):  
Free Algebra ◽  
Kripke Semantics ◽  
Heyting Algebras ◽  
Free Algebras ◽  
Finitely Generated ◽  
Algebraic Properties

AbstractThe aim of this paper is to give, using the Kripke semantics for intuitionism, a representation of finitely generated free Heyting algebras. By means of the representation we determine in a constructive way some set of “special elements” of such algebras. Furthermore, we show that many algebraic properties which are satisfied by the free algebra on one generator are not satisfied by free algebras on more than one generator.

Petri nets semantics of π-calculus

2008 ◽  
Vol 3 (3) ◽  
pp. 290-294
Author(s):  
Zhenhua Yu ◽  
Yuanli Cai ◽  
Haiping Xu
Keyword(s):  
Petri Nets ◽  
Π Calculus

Symbolic Semantics for Weak Open Bisimulation in π-calculus 1

2019 ◽  
pp. 24-27
Author(s):  
Taolue Chen ◽  
Tingting Han ◽  
Jian Lu
Keyword(s):  
Π Calculus
Sign in / Sign up

Export Citation Format

Share Document