Logo del repository
  1. Home
 
Opzioni

Category theory for operational semantics

LENISA, Marina
•
POWER J.
•
WATANABE H.
2004
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
We use the concept of a distributive law of a monad over a copointed endofunctor to define and develop a reformulation and mild generalisation of Turi and Plotkin's notion of an abstract operational rule. We make our abstract definition and give a precise analysis of the relationship between it and Turi and Plotkin's definition. Following Turi and Plotkin, our definition, suitably restricted, agrees with the notion of a set of $GSOS$-rules, allowing one to construct both an operational model and a canonical, internally fully abstract denotational model. Going beyond Turi and Plotkin, we construct what might be seen as large-step operational semantics from small-step operational semantics and we show how our definition allows one to combine distributive laws, in particular accounting for the combination of operational semantics with congruences.
DOI
10.1016/j.tcs.2004.07.024
WOS
WOS:000224616300007
Archivio
http://hdl.handle.net/11390/689801
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-4944229770
Diritti
closed access
Scopus© citazioni
34
Data di acquisizione
Jun 7, 2022
Vedi dettagli
Web of Science© citazioni
27
Data di acquisizione
Mar 21, 2024
Visualizzazioni
5
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