A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

D0L sequences and their equality sets




TekijätHonkala Juha

KustantajaIOS Press

Julkaisuvuosi2017

JournalFundamenta Informaticae

Tietokannassa oleva lehden nimiFundamenta Informaticae

Vuosikerta154

Numero1-4

Aloitussivu201

Lopetussivu206

Sivujen määrä6

ISSN0169-2968

eISSN1875-8681

DOIhttps://doi.org/10.3233/FI-2017-1561


Tiivistelmä

We study D0L sequences and their equality sets. If s = (s(n))n≥0 and t = (t(n))n≥0 are D0L sequences, their equality set is defined by E(s, t) = {n ≥ 0 | s(n) = t(n)}. It is an open problem whether such equality sets are always eventually periodic. Using methods developed by Ehrenfeucht and Rozenberg we show that a D0L equality set is eventually periodic if it contains at least one infinite arithmetic progression. As a main tool we use elementary morphisms introduced by Ehrenfeucht and Rozenberg.



Last updated on 2024-26-11 at 11:59