Logo del repository
  1. Home
 
Opzioni

Final Semantics for the pi-calculus

HONSELL, Furio
•
LENISA, Marina
•
MONTANARI U
•
PISTORE U.
1998
  • conference object

Abstract
In this paper we discuss final semantics for the π-calculus, a process algebra which models systems that can dynamically change the topology of the channels. We show that the final semantics paradigm, originated by Aczel and Rutten for CCS-like languages, can be successfully applied also here. This is achieved by suitably generalizing the standard techniques so as to accommodate the mechanism of name creation and the behaviour of the binding operators peculiar to the λ-calculus. As a preliminary step, we give a higher order presentation of the π-calculus using as metalanguage LF,a logical framework based on typed λ-calculus. Such a presentation highlights the nature of the binding operators and elucidates the rôle of free and bound channels. The final semantics is defined making use of this higher order presentation, within a category of hypersets.
DOI
10.1007/978-0-387-35358-6_17
Archivio
http://hdl.handle.net/11390/883863
http://link.springer.com/chapter/10.1007%2F978-0-387-35358-6_17
Diritti
closed access
Soggetti
  • Semantic

  • Process calculi

  • Coalgebra

  • Logical Framework

  • Hypersets

Visualizzazioni
2
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback