A dependent nominal type theory

Computer Science – Logic in Computer Science

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

10.2168/LMCS-8(1:8)2012

Nominal abstract syntax is an approach to representing names and binding pioneered by Gabbay and Pitts. So far nominal techniques have mostly been studied using classical logic or model theory, not type theory. Nominal extensions to simple, dependent and ML-like polymorphic languages have been studied, but decidability and normalization results have only been established for simple nominal type theories. We present a LF-style dependent type theory extended with name-abstraction types, prove soundness and decidability of beta-eta-equivalence checking, discuss adequacy and canonical forms via an example, and discuss extensions such as dependently-typed recursion and induction principles.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A dependent nominal type theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A dependent nominal type theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A dependent nominal type theory will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-683290

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.