We address the following decision problem. Given a numeration system U and U-recognizable set [Formula: see text], i.e. of its greedy U-representations is recognized by finite automaton, decide whether or not X ultimately periodic. prove that this problem decidable for large class systems built on linear recurrence sequences. Based arithmetical considerations about equation p-adic methods, DFA ...