Sciweavers

4370 search results - page 73 / 874
» Algebra of Logic Programming
Sort
View
79
Voted
ENTCS
2008
128views more  ENTCS 2008»
15 years 21 days ago
Algebraic Stuttering Simulations
Rewrite theories and their associated Kripke structures constitute a flexible and executable framework in which a wide range of systems can be studied. We present a general notion...
Narciso Martí-Oliet, José Meseguer, ...
76
Voted
MLQ
2002
77views more  MLQ 2002»
15 years 9 days ago
Algebraization of the Three-valued BCK-logic
In this paper a definition of n-valued system in the context of the algebraizable logics is proposed. We define and study the variety V3, showing that it is definitionally equivale...
Francisco M. García Olmedo, Antonio J. Rodr...
92
Voted
JLP
2010
125views more  JLP 2010»
14 years 11 months ago
Algebraic simulations
Abstract. ComputationalsystemsareoftenrepresentedbymeansofKripkestructures, and related using simulations. We propose rewriting logic as a flexible and executable framework in whi...
José Meseguer, Miguel Palomino, Narciso Mar...
92
Voted
PODS
1999
ACM
89views Database» more  PODS 1999»
15 years 5 months ago
Type Inference in the Polymorphic Relational Algebra
We give a polymorphic account of the relational algebra. We introduce a formalism of \type formulas" speci cally tuned for relational algebra expressions, and present an algo...
Jan Van den Bussche, Emmanuel Waller
JLP
2008
91views more  JLP 2008»
15 years 18 days ago
Local variable scoping and Kleene algebra with tests
We explore the power of relational semantics and equational reasoning in the style of Kleene algebra for analyzing programs with mutable, statically scoped local variables. We prov...
Kamal Aboul-Hosn, Dexter Kozen