Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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-signature ({\Sigma}, A), that is, a signature on two levels: the
syntactic level {\Sigma} specifies the sorts and terms of the language, and
associates a sort to each term. The semantic level A specifies, through
inequations, reduction rules on the terms of the language. To any given
2-signature ({\Sigma}, A) we associate a category of "models" of ({\Sigma}, A).
We prove that this category has an initial object, which integrates the terms
freely generated by {\Sigma} and the reduction relation - on those terms -
generated by A. We call this object the programming language generated by
({\Sigma}, A).
  Initiality provides an iteration principle which allows to specify
translations on the syntax, possibly to a language over different sorts.
Furthermore, translations specified via the iteration principle are by
construction type-safe and faithful with respect to reduction.
  To illustrate our results, we consider two examples extensively: firstly, we
specify a double negation translation from classical to intuitionistic
propositional logic via the category-theoretic iteration principle. Secondly,
we specify a translation from PCF to the untyped lambda calculus which is
faithful with respect to reduction in the source and target languages.
  In a second part, we formalize some of our initiality theorems in the proof
assistant Coq. The implementation yields a machinery which, when given a
2-signature, returns an implementation of its associated abstract syntax
together with certified substitution operation, iteration operator and a
reduction relation generated by the specified reduction rules.

16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph