Overlapping words, codes, disjunctivity and density of languages

DOI10.1080/00207160701398029zbMATH Open1142.68055OpenAlexW2052561816MaRDI QIDQ5451458FDOQ5451458

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

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

zbMATH Keywords

overlapping formsoverlapping languagesoverlapping words

Mathematics Subject Classification ID

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

Cites Work

• The equation \(a_ M=b^ Nc^ P\) in a free group
• Title not available (Why is that?)
• Some properties of disjunctive languages on a free monoid
• Classifications of dense languages

Cited In (3)

• Title not available (Why is that?)
• In search of maximum non-overlapping codes
• Title not available (Why is that?)

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)