More on Generalized Automatic Sequences
Author(s) -
Michel Rigo,
Arnaud Maes
Publication year - 2002
Publication title -
j. autom. lang. comb.
Language(s) - English
DOI - 10.25596/jalc-2002-351
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom