![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Friday 02 June 2017, 14:00-15:00
Syntax and Handlers for Operations with Scopes
- 👤 Speaker: Maciej Piróg
- 📅 Date & Time: Friday 02 June 2017, 14:00 - 15:00
- 📍 Venue: FW26
Abstract
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 ’s formalisation of syntax with binders using algebras over presheaves.
Joint work with Tom Schrijvers, Nicolas Wu, and Mauro Jaskelioff.
Series This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Computing and Mathematics
- Department of Computer Science and Technology talks and seminars
- FW26
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Martin's interesting talks
- School of Technology
- tcw57’s list
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.