Positional Numeration Systems: Ultimate Periodicity, Complexity And Automatic Sequences