Personal tools
You are here: Home Events LFCS seminar: Nicolas Wu: Syntax and handlers for operations with scopes

LFCS seminar: Nicolas Wu: Syntax and handlers for operations with scopes

— filed under: ,

What
  • LFCS Seminar
  • Upcoming events
When Jul 11, 2017
from 04:00 PM to 05:00 PM
Where IF 4.31/4.33
Add event to calendar vCal
iCal

Formalising abstract syntax has been an active area of study in the field of programming semantics and mechanisation of mathematics. We propose a model of syntax with scoped operations, which are relevant to calculi with algebraic operations and handlers. A scoped operation, such as catch used to handle exceptions, encompasses pieces of syntax that, unlike arguments of algebraic operations, do not commute with global substitution. In this setting, a handler can be understood as an interpretation of a scoped operation. We propose two equivalent categorical models. One arises from the initial-algebra semantics in the category of endofunctors, generalising Ghani et al.’s monad of explicit substitutions, while the other arises from algebras over a category of indexed objects, in the style of Fiore et al.’s formalisation of syntax with binders using algebras over presheaves.

(joint work with Maciej Pirog, Tom Schrijvers, and Mauro Jaskelioff)

 

Document Actions