Initial Semantics for Reduction Rules

We give an algebraic characterization of the syntax and operational semantics of a class of simply-typed languages, such as the language PCF: we characterize simply-typed syntax with variable binding and equipped with reduction rules via a universal property, namely as the initial object of some cat...

Full description

Bibliographic Details
Main Author: Benedikt Ahrens
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2019-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/5027/pdf