Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav08:list_of_theories_admitting_qe [2008/04/16 10:40] vkuncak |
sav08:list_of_theories_admitting_qe [2008/04/23 15:25] vkuncak |
||
---|---|---|---|
Line 28: | Line 28: | ||
in this theory. We can express more complex constraints. | in this theory. We can express more complex constraints. | ||
+ | * [[http://lara.epfl.ch/~kuncak/lectures/Maher88CompleteAxiomatizationsofFiniteRational.pdf|Michael J. Maher: Complete Axiomatizations of Algebras of Finite, Infinite, and Rational Trees]] | ||
* [[http://lara.epfl.ch/~kuncak/papers/KuncakRinard03TheoryStructuralSubtyping.html|On the Theory of Structural Subtyping]] | * [[http://lara.epfl.ch/~kuncak/papers/KuncakRinard03TheoryStructuralSubtyping.html|On the Theory of Structural Subtyping]] | ||
* [[http://theory.stanford.edu/~tingz/papers/cade05.html|The Decidability of the First-order Theory of Knuth-Bendix Order]] | * [[http://theory.stanford.edu/~tingz/papers/cade05.html|The Decidability of the First-order Theory of Knuth-Bendix Order]] | ||
Line 77: | Line 78: | ||
* [[wk>Real_closed_field#Decidability_and_quantifier_elimination]] | * [[wk>Real_closed_field#Decidability_and_quantifier_elimination]] | ||
* Upcoming excellent book by John Harrison | * Upcoming excellent book by John Harrison | ||
+ | * [[http://www.springerlink.com/content/n674875430157r80/|A New Approach for Automatic Theorem Proving in Real Geometry]] | ||
===== Mixed Linear and Integer Constraints ===== | ===== Mixed Linear and Integer Constraints ===== |