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
The $n$th term of an automatic sequence is the output of a deterministicfinite automaton fed with th...
peer reviewedA generalization of numeration systems in which NI is recognizable by finite automata c...
An infinite word is S-automatic if, for all n>=0, its (n+1)st letter is the output of a deterministi...
AbstractLet L be an infinite regular language on a totally ordered alphabet (Σ,<). Feeding a finite ...
AbstractLet L be an infinite regular language on a totally ordered alphabet (Σ,<). Feeding a finite ...
peer reviewedWe give some generalizations of $k$-automatic sequences replacing the $k$-ary system by...
Generalizations of positional number systems in which N is recognizable by finite automata are obtai...
peer reviewedGeneralizations of positional number systems in which N is recognizable by finite autom...
AbstractGeneralizations of numeration systems in which N is recognizable by a finite automaton are o...
Generalizations of numeration systems in which \(\N\) is recognizable by a finite automaton are obta...
Odometers or "adding machines" are usually introduced in the context of positional numeration system...
peer reviewedThe nth term of an automatic sequence is the output of a deterministic finite automaton...
Automatic sequences are sequences which are produced by a finite automaton. Although they are not ra...
A generalization of numeration systems in which NI is recognizable by finite automata can be obtaine...
AbstractA generalization of numeration systems in which N is recognizable by finite automata can be ...
The $n$th term of an automatic sequence is the output of a deterministicfinite automaton fed with th...
peer reviewedA generalization of numeration systems in which NI is recognizable by finite automata c...
An infinite word is S-automatic if, for all n>=0, its (n+1)st letter is the output of a deterministi...
AbstractLet L be an infinite regular language on a totally ordered alphabet (Σ,<). Feeding a finite ...
AbstractLet L be an infinite regular language on a totally ordered alphabet (Σ,<). Feeding a finite ...
peer reviewedWe give some generalizations of $k$-automatic sequences replacing the $k$-ary system by...
Generalizations of positional number systems in which N is recognizable by finite automata are obtai...
peer reviewedGeneralizations of positional number systems in which N is recognizable by finite autom...
AbstractGeneralizations of numeration systems in which N is recognizable by a finite automaton are o...
Generalizations of numeration systems in which \(\N\) is recognizable by a finite automaton are obta...
Odometers or "adding machines" are usually introduced in the context of positional numeration system...
peer reviewedThe nth term of an automatic sequence is the output of a deterministic finite automaton...
Automatic sequences are sequences which are produced by a finite automaton. Although they are not ra...
A generalization of numeration systems in which NI is recognizable by finite automata can be obtaine...
AbstractA generalization of numeration systems in which N is recognizable by finite automata can be ...
The $n$th term of an automatic sequence is the output of a deterministicfinite automaton fed with th...
peer reviewedA generalization of numeration systems in which NI is recognizable by finite automata c...
An infinite word is S-automatic if, for all n>=0, its (n+1)st letter is the output of a deterministi...