Sciweavers

491 search results - page 3 / 99
» Linear Quantifier Elimination
Sort
View
DAM
2008
83views more  DAM 2008»
13 years 4 months ago
Models and quantifier elimination for quantified Horn formulas
Uwe Bubeck, Hans Kleine Büning
CSL
2008
Springer
13 years 7 months ago
Fractional Collections with Cardinality Bounds, and Mixed Linear Arithmetic with Stars
Abstract. We present decision procedures for logical constraints involving collections such as sets, multisets, and fuzzy sets. Element membership in our collections is given by ch...
Ruzica Piskac, Viktor Kuncak
AISC
2010
Springer
13 years 8 months ago
A Formal Quantifier Elimination for Algebraically Closed Fields
We prove formally that the first order theory of algebraically closed fields enjoy quantifier elimination, and hence is decidable. This proof is organized in two modular parts. We ...
Cyril Cohen, Assia Mahboubi
CASC
2009
Springer
180views Mathematics» more  CASC 2009»
13 years 6 months ago
Effective Quantifier Elimination for Presburger Arithmetic with Infinity
We consider Presburger arithmetic extended by infinity. For this we give an effective quantifier elimination and decision procedure which implies also the completeness of our exten...
Aless Lasaruk, Thomas Sturm
JSYML
2010
74views more  JSYML 2010»
13 years 2 days ago
Quantifier elimination in valued Ore modules
We consider valued fields with a distinguished isometry or contractive derivation as valued modules over the Ore ring of difference operators. Under certain assumptions on the resi...
Luc Bélair, Françoise Point