Initiality for Typed Syntax and Semantics

In this thesis we give an algebraic characterization of the syntax and semantics of simply–typed languages. More precisely, we characterize simply–typed binding syntax equipped with reduction rules via a universal property, namely as the initial object of some category.We specify a language by a 2–s...

Full description

Bibliographic Details
Main Author: Benedikt Ahrens
Format: Article
Language:English
Published: University of Bologna 2015-04-01
Series:Journal of Formalized Reasoning
Subjects:
Coq
Online Access:http://jfr.unibo.it/article/view/4712