Two Element Unavoidable Sets of Partial Words

DOI10.1007/978-3-540-73208-2_12MaRDI QIDQ5428223zbMATH OpenOpenAlexWikidataFDO

Authors N. C. Brownstein, Justin Palumbo, F. Blanchet-Sadri

Publication date 28 November 2007

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73208-2_12

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Unavoidable sets of partial words
• Number of holes in unavoidable sets of partial words. I.
• Minimum number of holes in unavoidable sets of partial words of size three
• Unavoidable sets of partial words of uniform length
• UNAVOIDABLE AND ALMOST UNAVOIDABLE SETS OF WORDS

Cited in

(7)

• Unavoidable sets of partial words
• Testing avoidability on sets of partial words is hard
• Open problems on avoidable patterns in partial words
• Minimum number of holes in unavoidable sets of partial words of size three
• Classifying all avoidable sets of partial words of size two
• Biologically unavoidable sequences
• On sets of words of rank two

This page was built for publication: Two Element Unavoidable Sets of Partial Words

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