Sciweavers

10 search results - page 1 / 2
» Inductive Type Schemas as Functors
Sort
View
CSR
2006
Springer
13 years 9 months ago
Inductive Type Schemas as Functors
Freiric Barral, Sergei Soloviev
APLAS
2004
ACM
14 years 26 days 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
FOSSACS
2006
Springer
13 years 11 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
14 years 25 days 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
ICFP
1996
ACM
13 years 11 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