Sciweavers

3624 search results - page 47 / 725
» Abstract Algebraic Logic
Sort
View
LPNMR
2005
Springer
15 years 9 months ago
An Algebraic Account of Modularity in ID-Logic
ID-logic uses ideas from the field of logic programming to extend second order logic with non-monotone inductive defintions. In this work, we reformulate the semantics of this lo...
Joost Vennekens, Marc Denecker
BTW
2007
Springer
164views Database» more  BTW 2007»
15 years 10 months ago
Integrating Structural Joins into a Tuple-Based XPath Algebra
: Over the recent years, very little effort has been made to give XPath a proper algebraic treatment. The only laudable exception is the Natix Algebra (NAL) which defines the tran...
Christian Mathis
SAS
1993
Springer
104views Formal Methods» more  SAS 1993»
15 years 8 months ago
Strictness Properties of Lazy Algebraic Datatypes
A new construction of a finite set of strictness properties for any lazy algebraic datatype is presented. The construction is based on the categorical view of the solutions to the...
P. N. Benton
RTA
2005
Springer
15 years 9 months ago
Universal Algebra for Termination of Higher-Order Rewriting
Abstract. We show that the structures of binding algebras and Σmonoids by Fiore, Plotkin and Turi are sound and complete models of Klop’s Combinatory Reduction Systems (CRSs). T...
Makoto Hamana
DSOM
2003
Springer
15 years 9 months ago
On the Algebraic Structure of Convergence
Abstract. Current self-healing systems are built from “convergent” actions that only make repairs when necessary. Using an algebraic model of system administration, we challeng...
Alva L. Couch, Yizhan Sun