Deciding whether a relation defined in Presburger logic can be defined in weaker logics

Christian Choffrut. Deciding whether a relation defined in Presburger logic can be defined in weaker logics. ITA, 42(1):121-135, 2008. [doi]

Abstract

Abstract is missing.