Article (Scientific journals)
More on generalized automatic sequences
Rigo, Michel; Maes, Arnaud
2002In Journal of Automata, Languages and Combinatorics, 7, p. 351-376
Peer reviewed
 

Files


Full Text
proof-JALC.pdf
Author preprint (256.75 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Abstract numeration system; morphic word; substitution; formal power series; multidimensional setting; regular sequence
Abstract :
[en] 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.
Disciplines :
Mathematics
Computer science
Author, co-author :
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Maes, Arnaud
Language :
English
Title :
More on generalized automatic sequences
Publication date :
2002
Journal title :
Journal of Automata, Languages and Combinatorics
Volume :
7
Pages :
351-376
Peer reviewed :
Peer reviewed
Available on ORBi :
since 01 July 2009

Statistics


Number of views
117 (26 by ULiège)
Number of downloads
13 (12 by ULiège)

Bibliography


Similar publications



Contact ORBi