In a recent answer, JDH gave a remarkable proof that the integers are not definable in the structure $(\mathbb{Q},+,<)$ using Quantifier Elimination. Since I already have the old Enderton book, are there other texts that provide problems that can give the reader some practice using Quantifier Elimination? Thanks!
Asked
Active
Viewed 865 times
1 Answers
3
Model theory texts typically have a section devoted to quantifier elimination.
For example, David Marker's book (google books link) shows quantifier elimination for the theories of dense linear orders, divisible abelian groups, presburger arithmetic, algebraically closed fields, and real closed fields all in the section pointed to there. The exercises for that particular chapter have some simple theories to work out quantifier elimination for yourself as well.
Other parts of the book have scattered results on some other theories, and some general theorems that can help with proving quantifier elimination.

matt
- 2,125
-
I second Marker's book. It is quite well-written and enjoyable. – Kaveh May 26 '11 at 05:09
-
Great! Many thanks to all. – ShyPerson May 26 '11 at 16:27