COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Semantics Lunch (Computer Laboratory) > Resolving inductive definitions with binders

## Resolving inductive definitions with bindersAdd to your list(s) Download to your calendar using vCal - Matt Lakin (University of Cambridge)
- Monday 09 March 2009, 12:45-14:00
- Room FW26, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Sam Staton. We study inductive definitions involving binders, in which aliasing between free and bound names is permitted. Such aliasing occurs in informal specifications of operational semantics, but is excluded by the common representation of binding as meta-level lambda-abstraction. Drawing upon ideas from functional logic programming, we represent such definitions with aliasing as recursively defined functions in a higher-order typed functional programming language that extends core ML with types for name-binding, a type of “semi-decidable propositions” and existential quantification for types with decidable equality. We show that the representation is sound and complete with respect to the language’s operational semantics, which combines the use of evaluation contexts with constraint programming. We briefly discuss the associated constraint problem, which is NP-complete, and outline a constraint solving algorithm. This talk is part of the Semantics Lunch (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Cambridge talks
- Computer Laboratory talks
- Interested Talks
- Room FW26, Computer Laboratory, William Gates Building
- School of Technology
- Semantics Lunch (Computer Laboratory)
- Trust & Technology Initiative - interesting events
- bld31
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsFilm screening - 3 Deewarein (Three Walls) Computer Laboratory Computer Architecture Group Meeting India in the Global Age## Other talksBiomolecular Thermodynamics and Calorimetry (ITC) The role of Birkeland currents in the Dungey cycle Psychology and Suicidal Behaviour *** We regret that it has been necessary to cancel this talk *** ADMM for Exploiting Structure in MPC Problems All-resolutions inference for brain imaging Perfect toposes and infinitesimal weak generation |