Sciweavers

10 search results - page 1 / 2
» Inductive Type Schemas as Functors
Sort
View
65
Voted
CSR
2006
Springer
14 years 11 months ago
Inductive Type Schemas as Functors
Freiric Barral, Sergei Soloviev
APLAS
2004
ACM
15 years 2 months ago
Build, Augment and Destroy, Universally
Abstract. We give a semantic footing to the fold/build syntax of programming with inductive types, covering shortcut deforestation, based on a universal property. Specifically, we...
Neil Ghani, Tarmo Uustalu, Varmo Vene
67
Voted
FOSSACS
2006
Springer
15 years 1 months ago
Presenting Functors by Operations and Equations
We take the point of view that, if transition systems are coalgebras for a functor T, then an adequate logic for these transition systems should arise from the `Stone dual' L ...
Marcello M. Bonsangue, Alexander Kurz
ICALP
2004
Springer
15 years 2 months ago
Representing Nested Inductive Types Using W-Types
We show that strictly positive inductive types, constructed from polynomial functors, constant exponentiation and arbitrarily nested inductive types exist in any Martin-L¨of categ...
Michael Abbott, Thorsten Altenkirch, Neil Ghani
69
Voted
ICFP
1996
ACM
15 years 1 months ago
Inductive, Coinductive, and Pointed Types
An extension of the simply-typed lambda calculus is presented which contains both well-structured inductive and coinductive types, and which also identifies a class of types for w...
Brian T. Howard