Overlapping words, codes, disjunctivity and density of languages

DOI10.1080/00207160701398029MaRDI QIDQ5451458zbMATH OpenOpenAlexFDO

Authors Kuo-Hsiang Chen, Zheng-Zhu Li, Yen-Shung Tsai

Publication date 27 March 2008

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160701398029

zbMATH Keywords

overlapping formsoverlapping languagesoverlapping words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 3932413
• scientific article; zbMATH DE number 522834
• On the subword density of languages
• On the overlap assembly of strings and languages
• Overlap-free languages and solid codes
• Dense languages and non primitive words
• scientific article; zbMATH DE number 3982541
• On the context-freeness of the set of words containing overlaps
• scientific article; zbMATH DE number 5199150
• scientific article; zbMATH DE number 2106355

Cites work

• Classifications of dense languages
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• Some properties of disjunctive languages on a free monoid
• The equation \(a_ M=b^ Nc^ P\) in a free group

Cited in

(3)

• scientific article; zbMATH DE number 4131692 (Why is no real title available?)
• scientific article; zbMATH DE number 3932413 (Why is no real title available?)
• In search of maximum non-overlapping codes

This page was built for publication: Overlapping words, codes, disjunctivity and density of languages

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