arXiv subjects

Jonathan Sterling

Publications and source records attributed to Jonathan Sterling.

39 records · Page 3Linked to original sources

arXiv2016

Syntax and Semantics of Abstract Binding Trees

The contribution of this paper is the development of the syntax and semantics of multi-sorted nominal abstract binding trees (abts), an extension of second order universal algebra to support symbol-indexed families of operators. Nominal abts are essential for correctly treating the syntax of languages with generative phenomena, including exceptions and mutable state. Additionally we have developed the categorical semantics for abstract binding trees formally in Constructive Type Theory using the Agda proof assistant. Multi-sorted nominal abts also form the syntactic basis for the upcoming version of the JonPRL proof assistant, an implementation of an extensional constructive type theory in the Nuprl tradition.

cs.LO↗

arXiv2015

Remark on the hypothetical judgment

What is the proper explanation of intuitionistic hypothetical judgment, and thence propositional implication? The answer is unclear from the writings of Brouwer and Heyting, who in their lifetimes propounded multiple (sometimes conflicting) explanations of the hypothetical judgment. To my mind, the determination of an acceptable explanation must take into account its adequacy for the expression of the bar theorem and, more generally, the development of an open-ended framework for transcendental arguments in mathematics.

cs.LO↗

arXiv2015

Dependent Types for Pragmatics

This paper proposes the use of dependent types for pragmatic phenomena such as pronoun binding and presupposition resolution as a type-theoretic alternative to formalisms such as Discourse Representation Theory and Dynamic Semantics.

cs.CL↗