Sciweavers

397 search results - page 47 / 80
» The lambda calculus is algebraic
Sort
View
166
Voted
LOGCOM
2010
136views more  LOGCOM 2010»
15 years 2 months ago
Combining Derivations and Refutations for Cut-free Completeness in Bi-intuitionistic Logic
Bi-intuitionistic logic is the union of intuitionistic and dual intuitionistic logic, and was introduced by Rauszer as a Hilbert calculus with algebraic and Kripke semantics. But ...
Rajeev Goré, Linda Postniece
POPL
1989
ACM
15 years 8 months ago
How to Make ad-hoc Polymorphism Less ad-hoc
raction that a programming language provides influences the structure and algorithmic complexity of the resulting programs: just imagine creating an artificial intelligence engine ...
Philip Wadler, Stephen Blott
CDC
2008
IEEE
123views Control Systems» more  CDC 2008»
15 years 10 months ago
Fast state estimation in linear time-varying systems: An algebraic approach
— In this note, an algebraic approach for state estimation of linear time-varying (LTV) systems is introduced. This approach is based on the following mathematical tools: Laplace...
Yang Tian, Thierry Floquet, Wilfrid Perruquetti
ICALP
2004
Springer
15 years 9 months ago
Towards an Algebraic Theory of Typed Mobile Processes
The impact of types on the algebraic theory of the π-calculus is studied. The type system has capability types. They allow one to distinguish between the ability to read from a c...
Yuxin Deng, Davide Sangiorgi
PODS
2010
ACM
205views Database» more  PODS 2010»
15 years 9 months ago
Positive higher-order queries
We investigate a higher-order query language that embeds operators of the positive relational algebra within the simply-typed λ-calculus. Our language allows one to succinctly de...
Michael Benedikt, Gabriele Puppis, Huy Vu