The definable criterion for definability
β
An.A. Muchnik
π
Article
π
2003
π
Elsevier Science
π
English
β 131 KB
In Section 1 of present paper we construct a formula 'n(A) of Presburger arithmetic (integers with addition and order) with additional n-ary predicate variable A. This formula is true if and only if predicate A is deΓΏnable in Presburger arithmetic (Theorem 2). This formula is used to prove the foll