Sciweavers

13734 search results - page 122 / 2747
» Abstractions of data types
Sort
View
CSL
2001
Springer
15 years 8 months ago
Markov's Principle for Propositional Type Theory
Abstract. In this paper we show how to extend a constructive type theory with a principle that captures the spirit of Markov’s principle from constructive recursive mathematics. ...
Alexei Kopylov, Aleksey Nogin
158
Voted
POPL
1998
ACM
15 years 8 months ago
Local Type Inference
constraint solver. The other infers annotations on bound variables in function abstractions by propagating type constraints downward from enclosing application nodes. We motivate o...
Benjamin C. Pierce, David N. Turner
123
Voted
APLAS
2007
ACM
15 years 7 months ago
Mixed Inductive/Coinductive Types and Strong Normalization
Abstract. We introduce the concept of guarded saturated sets, saturated sets of strongly normalizing terms closed under folding of corecursive functions. Using this tool, we can mo...
Andreas Abel
151
Voted
BIRTHDAY
2008
Springer
15 years 5 months ago
The Pairing of Contracts and Session Types
Abstract. We pair session types and contracts using two encodings. The encoding of session types accommodates width and depth subtyping, two properties that partially hold in contr...
Cosimo Laneve, Luca Padovani
139
Voted
RSFDGRC
1999
Springer
117views Data Mining» more  RSFDGRC 1999»
15 years 8 months ago
A Generalized Decision Logic in Interval-Set-Valued Information Tables
Abstract. A generalized decision logic in interval-set-valued information tables is introduced, which is an extension of decision logic studied by Pawlak. Each object in an interva...
Y. Y. Yao, Qing Liu