@article{ITA_2008__42_1_121_0, author = {Choffrut, Christian}, title = {Deciding whether a relation defined in {Presburger} logic can be defined in weaker logics}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {121--135}, publisher = {EDP-Sciences}, volume = {42}, number = {1}, year = {2008}, doi = {10.1051/ita:2007047}, zbl = {1158.03007}, mrnumber = {2382547}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ita:2007047/} }