Results 1 
7 of
7
Compiling Dyadic FirstOrder Specifications into Map Algebra
"... Two techniques are designed for eliminating quantifiers from an existentially quantified conjunction of dyadic literals, in terms of the operators... , ∩, and... of the TarskiChinGivant formalism of relations. The use of such techniques is illustrated through increasingly challenging examp ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
Two techniques are designed for eliminating quantifiers from an existentially quantified conjunction of dyadic literals, in terms of the operators... , &cap;, and... of the TarskiChinGivant formalism of relations. The use of such techniques is illustrated through increasingly challenging examples, and their algorithmic complexity is assessed.
Threevariable statements of setpairing
 Theoretical Computer Science
"... The approach to algebraic specifications of set theories proposed by Tarski and Givant inspires current research aimed at taking advantage of the purely equational nature of the resulting formulations for enhanced automation of reasoning on aggregates of various kinds: sets, bags, hypersets, etc. Th ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
The approach to algebraic specifications of set theories proposed by Tarski and Givant inspires current research aimed at taking advantage of the purely equational nature of the resulting formulations for enhanced automation of reasoning on aggregates of various kinds: sets, bags, hypersets, etc. The viability of the said approach rests upon the possibility to form ordered pairs and to decompose them by means of conjugated projections. Ordered pairs can be conceived of in many ways: along with the most classic one, several other pairing functions are examined, which can be preferred to it when either the axiomatic assumptions are too weak to enable pairing formation à la Kuratowski, or they are strong enough to make the specification of conjugated projections particularly simple, and their formal properties easy to check within the calculus of binary relations.
An environment for stepwise map specification and reasoning in Prolog. I: Three language
"... extension mechanisms? ..."
(Show Context)
Compiling Dyadic FirstOrder Specifications into Map Calculus, by Folding Quantifiers into Map Composition
"... Two techniques are designed for eliminating quantiers from an existentially quantied conjunction of dyadic literals, in terms of the operators , \, and 1 of the TarskiChinGivant formalism of relations. The use of such techniques is illustrated through increasingly challenging examples, and their ..."
Abstract
 Add to MetaCart
Two techniques are designed for eliminating quantiers from an existentially quantied conjunction of dyadic literals, in terms of the operators , \, and 1 of the TarskiChinGivant formalism of relations. The use of such techniques is illustrated through increasingly challenging examples, and their algorithmic complexity is assessed. Key words. Algebraic logic, quantier elimination, computational complexity. It was early discovered that simple algebraic specications, which consist of listings of sort symbols, operation symbols, and equations, are in their pure form not appropriate for writing down specications of larger software systems. Roughly speaking, in this regard they correspond to assembly code and not to structured programs of high level languages. ([EM85], p.3) 1 Introduction In relational DBMSs, both the data denition language and the query language are organized on two levels: SQL (or Datalog) operates at a higher and manoriented level, while relational algebra a...
Compiling Dyadic FirstOrder Specications into Map Algebra
"... Two techniques are designed for eliminating quanti ers from an existentially quanti ed conjunction of dyadic literals, in terms of the operators , \, and of the TarskiChinGivant formalism of relations. ..."
Abstract
 Add to MetaCart
(Show Context)
Two techniques are designed for eliminating quanti ers from an existentially quanti ed conjunction of dyadic literals, in terms of the operators , \, and of the TarskiChinGivant formalism of relations.
Benchmark #1 for Equational Set Theory
"... Ongoing theoremproving activity is illustrated, which aims at deriving from a weak algebraic specication of set membership lemmas stating that two specic map expressions characterize conjugated projections. This is an essential step before one can instruct a fair experimental comparison (based on O ..."
Abstract
 Add to MetaCart
(Show Context)
Ongoing theoremproving activity is illustrated, which aims at deriving from a weak algebraic specication of set membership lemmas stating that two specic map expressions characterize conjugated projections. This is an essential step before one can instruct a fair experimental comparison (based on Otter, in our case) between formalizations of set theory within full rstorder predicate calculus on the one hand, and within equational map calculus on the other. Key words. Firstorder automated reasoning, map calculus, algebraic logic, set theories.