A Survey of Arithmetical Definability

Alexis Bès

2002 · 12 citations · 0 references

Concepts

Abstract

We survey definability and decidability issues related to first-order fragments of arithmetic, with a special emphasis on Presburger and Skolem arithmetic and their (un)decidable extensions.