More on generalized automatic sequences

  • Authors:
  • Michel Rigo;Arnaud Maes

  • Affiliations:
  • Institut de Mathématiques, Université de Liège, Grande Traverse 12 (B37), B-4000 Liège, Belgium;Institut de Mathématique et d'Informatique, Université de Mons-Hainaut, Avenue du Champ de Mars 6 (Le Pentagone), B-7000 Mons, Belgium

  • Venue:
  • Journal of Automata, Languages and Combinatorics
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give some generalizations of k-automatic sequences replacing the k-ary system by an abstract numeration system on a regular language. We study some of the closure properties of these sequences and the possible extension to the multidimensional case or to infinite alphabets. The equivalence of these sequences and morphic predicates is given and the relationship to recognizability is also investigated.