Logo del repository
  1. Home
 
Opzioni

Modeling fresh names in the π-calculus using abstractions

BRUNI R
•
HONSELL, Furio
•
LENISA, Marina
•
MICULAN, Marino
2004
  • conference object

Periodico
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE
Abstract
In this paper, we model fresh names in the π-calculus using abstractions with respect to a new binding operator 6. Both the theory and the metatheory of the π-calculus benefit from this simple extension. The operational semantics of this new calculus is finitely branching. Bisimulation can be given without mentioning any constraint on names, thus allowing for a straightforward definition of a coalgebraic semantics, within a category of coalgebras over permutation algebras. Following previous work by Montanari and Pistore, we present also a finite representation for finitary processes and a finite state verification procedure for bisimilarity, based on the new notion of θ-automaton.
DOI
10.1016/j.entcs.2004.02.039
Archivio
http://hdl.handle.net/11390/883246
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-17444370959
Diritti
closed access
Soggetti
  • π-calculu

  • Abstraction

  • Binding operator

  • Bisimulation

  • Coalgebra

Scopus© citazioni
2
Data di acquisizione
Jun 7, 2022
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