Presburger arithmetic is the first-order theory of the natural numbers with addition (but no multiplication). We characterize sets that can be defined by a Presburger formula as exactly the sets whose ...
The information presented here is intended to describe the course goals for current and prospective students as well as others who are interested in our courses. It is not intended to replace the ...