Dependent Types for a Nominal Logical Framework (2012)
by
Elliot Fairweather
,
Maribel Fernández
,
Nora Szasz
,
Alvaro Tasistro
BibTeX
@MISC{Fairweather12dependenttypes,
author = {Elliot Fairweather and Maribel Fernández and Nora Szasz and Alvaro Tasistro},
title = {Dependent Types for a Nominal Logical Framework},
year = {2012}
}
OpenURL
Abstract
We present a logical framework based on the nominal approach to representing syntax with binders. First we extend nominal terms, which have a built-in name-abstraction operator and a first-order notion of substitution for variables, with a capture-avoiding substitution operator for names. We then build a dependent type system for this extended syntax







