Sciweavers

22 search results - page 1 / 5
» Singleton types here, singleton types there, singleton types...
Sort
View
PLPV
2010
ACM
14 years 1 months ago
Singleton types here, singleton types there, singleton types everywhere
Singleton types are often considered a poor man’s substitute for dependent types. But their generalization in the form of GADTs has found quite a following. The main advantage o...
Stefan Monnier, David Haguenauer
ENTCS
2002
80views more  ENTCS 2002»
13 years 4 months ago
Strong Normalization with Singleton Types
This paper presents a new lambda-calculus with singleton types, called {}. The main novelty of
Judicaël Courant
CORR
2011
Springer
170views Education» more  CORR 2011»
12 years 8 months ago
A Modular Type-checking algorithm for Type Theory with Singleton Types and Proof Irrelevance
We define a logical framework with singleton types and one universe of small types. We give the semantics using a PER model; it is used for constructing a normalisation-by-evaluat...
Andreas Abel, Thierry Coquand, Miguel Pagano
DM
2011
188views Education» more  DM 2011»
12 years 11 months ago
Singletons and adjacencies of set partitions of type B
We show that the joint distribution of the number of singleton pairs and the number of adjacency pairs is symmetric over the set partitions of type Bn without zero-block, in analo...
William Y. C. Chen, David G. L. Wang
TIC
2000
Springer
124views System Software» more  TIC 2000»
13 years 8 months ago
Sound and Complete Elimination of Singleton Kinds
Singleton kinds provide an elegant device for expressing type equality information resulting from modern module languages, but they can severely complicate the metatheory of langu...
Karl Crary