35 search results - page 2 / 7 » Boolean Algebras for Lambda Calculus |
CSL
2006
Springer
13 years 9 months ago
2006
Springer
Abstract. The linear lambda calculus is very weak in terms of expressive power: in particular, all functions terminate in linear time. In this paper we consider a simple extension ...
LICS
2008
IEEE
14 years 10 hour ago
2008
IEEE
Kleene algebra with tests (KAT) is an equational system for program verification that combines Kleene algebra (KA), or the algebra of regular expressions, with Boolean algebra. I...
JFP
2002
13 years 5 months ago
2002
CORR
2010
Springer
13 years 5 months ago
2010
Springer
ADBIS
2004
Springer
13 years 9 months ago
2004
Springer
Abstract. We present for the first-order theory of atomic Boolean algebras of sets with linear cardinality constraints a quantifier elimination algorithm. In the case of atomic Boo...