Sciweavers

397 search results - page 35 / 80
» The lambda calculus is algebraic
Sort
View
WILF
2009
Springer
216views Fuzzy Logic» more  WILF 2009»
15 years 6 months ago
Barycentric Algebras and Gene Expression
Barycentric algebras have seen widespread application in the modeling of convex sets, semilattices, and quantum mechanics. Recently, they were developed further to encompass Boolea...
Anna B. Romanowska, Jonathan D. H. Smith
AAAI
1990
15 years 1 months ago
Weak Representations of Interval Algebras
Ladkin and Maddux [LaMa87] showed how to interpret the calculus of time intervals defined by Allen [AZ2831 in terms of representations of a particular relation algebra, and proved...
Gerard Ligozat
POPL
2009
ACM
16 years 14 days ago
Focusing on pattern matching
In this paper, we show how pattern matching can be seen to arise from a proof term assignment for the focused sequent calculus. This use of the Curry-Howard correspondence allows ...
Neelakantan R. Krishnaswami
LICS
2008
IEEE
15 years 6 months ago
Typed Normal Form Bisimulation for Parametric Polymorphism
This paper presents a new bisimulation theory for parametric polymorphism which enables straightforward coinductive proofs of program equivalences involving existential types. The...
Søren B. Lassen, Paul Blain Levy
FMOODS
2007
15 years 1 months ago
A Mechanized Model of the Theory of Objects
In this paper we present a formalization of Abadi’s and Cardelli’s theory of objects in the interactive theorem prover Isabelle/HOL. Our motivation is to build a mechanized HOL...
Ludovic Henrio, Florian Kammüller