Sciweavers

4370 search results - page 36 / 874
» Algebra of Logic Programming
Sort
View
115
Voted
SLOGICA
2011
14 years 7 months ago
The Quasi-lattice of Indiscernible Elements
The literature on quantum logic emphasizes that the algebraic structures involved with orthodox quantum mechanics are non distributive. In this paper we develop a particular algeb...
Mauri Cunha do Nascimento, Décio Krause, H&...
126
Voted
AIML
2006
15 years 2 months ago
Isomorphism via translation
We observe that the known fact that the difference logic and the hybrid logic with universal modality have the same expressive power on Kripke frames can be strengthened for a far ...
Tadeusz Litak
AISC
1998
Springer
15 years 5 months ago
Reasoning About Coding Theory: The Benefits We Get from Computer Algebra
The use of computer algebra is usually considered beneficial for mechanised reasoning in mathematical domains. We present a case study, in the application domain of coding theory, ...
Clemens Ballarin, Lawrence C. Paulson
STOC
2012
ACM
242views Algorithms» more  STOC 2012»
13 years 3 months ago
Separating multilinear branching programs and formulas
This work deals with the power of linear algebra in the context of multilinear computation. By linear algebra we mean algebraic branching programs (ABPs) which are known to be com...
Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir ...
94
Voted
JSYML
2006
98views more  JSYML 2006»
15 years 21 days ago
On weak and strong interpolation in algebraic logics
We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds but a s...
Saharon Shelah, Gábor Sági