LARA Lecture 09: Quantifier Elimination Applications of Quantifier Elimination Basic Idea Quantifier Elimination Definition QE from Conjunction of Literals Suffices Simple QE for Dense Linear Orders Simple QE for Integer Difference Inequalities Extending Languages of Decidable Theories Presburger Arithmetic Definition of Presburger Arithmetic QE for Presburger Arithmetic (Continued in Lecture 09a)