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.
翻译:本文有助于寻找高效和高层次的数学工具,以说明(抽象的)编程语言或计算法并解释其原因。 概括地说,Ahrens 等人的减肥寺,我们引入了过渡寺,从而涵盖了新的应用,如羊羔-bar-mu-calculus、皮微积分、阳性GSOS规格、差异羊羔-calculs,以及大步的、简单型的、随叫随到的羊羔计算法。 此外,我们设计了一个适合过渡寺的签名概念。