D0L sequences and their equality sets

DOI10.3233/FI-2017-1561MaRDI QIDQ4601130zbMATH OpenOpenAlexFDO

Authors Juha Honkala

Publication date 19 January 2018

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2017-1561

zbMATH Keywords

D0L systemeventual periodicityelementary morphismD0L equality set

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Equality sets of binary D0L sequences
• Equality sets of morphic word sequences
• The sequence equivalence problem for primitive D0L systems
• A new bound for the D0L sequence equivalence problem
• scientific article; zbMATH DE number 1512077

Cited in

(6)

• On the Images of ℕ-Rational Sequences Counting Multiplicities
• Regularity of sets of initial strings of periodic D0L-systems
• Equality sets of binary D0L sequences
• A polynomial bound for certain cases of the D0L sequence equivalence problem
• Equality sets of morphic word sequences
• D0L sequence equivalence is inPfor fixed alphabets

This page was built for publication: D0L sequences and their equality sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4601130)