Modules over monads and operational semantics (expanded version)

Autor: André Hirschowitz, Tom Hirschowitz, Ambroise Lafont
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Logical Methods in Computer Science, Vol Volume 18, Issue 3 (2022)
Druh dokumentu: article
ISSN: 1860-5974
DOI: 10.46298/lmcs-18(3:3)2022
Popis: This paper is a contribution to the search for efficient and high-level mathematical tools to specify and reason about (abstract) programming languages or calculi. Generalising the reduction monads of Ahrens et al., we introduce transition monads, thus covering new applications such as lambda-bar-mu-calculus, pi-calculus, Positive GSOS specifications, differential lambda-calculus, and the big-step, simply-typed, call-by-value lambda-calculus. Moreover, we design a suitable notion of signature for transition monads.
Databáze: Directory of Open Access Journals