Facteurs des suites de Rudin-Shapiro généralisées
Author(s) -
JeanPaul Allouche,
Mireille BousquetMélou
Publication year - 1994
Publication title -
bulletin of the belgian mathematical society - simon stevin
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.36
H-Index - 31
eISSN - 2034-1970
pISSN - 1370-1444
DOI - 10.36045/bbms/1103408544
Subject(s) - philosophy
\Integrating" paperfolding sequences yields generalized Rudin-Shapiro sequences. We study the factors (subwords) of these sequences, giving an (optimal) property of \half-synchronization" and a uniform linear bound for the recurrence function. We also study the powers occurring in these sequences, and we show that the language consisting of all their factors is not contextfree.
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