Note
Generalization of automatic sequences for numeration systems on a regular language

https://doi.org/10.1016/S0304-3975(00)00163-8Get rights and content
Under an Elsevier user license
open archive

Abstract

Let L be an infinite regular language on a totally ordered alphabet (Σ,<). Feeding a finite deterministic automaton (with output) with the words of L, enumerated lexicographically with respect to <, leads to an infinite sequence over the output alphabet of the automaton. This process generalizes the concept of k-automatic sequence for abstract numeration systems on a regular language (instead of systems in base k). Here, we study the first properties of these sequences and their relations with numeration systems.

Keywords

Automatic sequence
Numeration system
Regular language
Complexity
Substitution

Cited by (0)