Equality sets of binary D0L sequences

DOI10.1016/J.TCS.2018.05.011MaRDI QIDQ1637341zbMATH OpenOpenAlexFDO

Authors Juha Honkala

Publication date 8 June 2018

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2018.05.011

zbMATH Keywords

D0L systemeventual periodicitybinary morphismD0L equality set

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Algebraic theory of languages and automata (68Q70)

Recommendations

• D0L sequences and their equality sets
• Equality sets of morphic word sequences
• Easy cases of the D0L sequence equivalence problem
• Comparing subword occurrences in binary D0L sequences
• A new bound for the D0L sequence equivalence problem

Cites work

• scientific article; zbMATH DE number 3990879 (Why is no real title available?)
• scientific article; zbMATH DE number 3746452 (Why is no real title available?)
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• A characterization of regular languages as equality sets of HDT0L sequences
• A short solution for the HDT0L sequence equivalence problem
• Binary equality sets are generated by two words
• D0L sequence equivalence is inPfor fixed alphabets
• D0L sequences and their equality sets
• Elementary homomorphisms and a solution of the DOL sequence equivalence problem
• Equality sets of morphic word sequences
• On some decidability problems for HDOL systems with nonsingular Parikh matrices
• On the equivalence problem for binary DOL systems
• The decidability of the equivalence problem for DOL-systems

Cited in

(6)

• Binary equality sets are generated by two words
• D0L sequences and their equality sets
• Comparing subword occurrences in binary D0L sequences
• Equality sets of morphic word sequences
• scientific article; zbMATH DE number 1948502 (Why is no real title available?)
• D0L sequence equivalence is inPfor fixed alphabets

This page was built for publication: Equality sets of binary D0L sequences

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