Unary Pattern Avoidance in Partial Words Dense with Holes

DOI10.1007/978-3-642-21254-3_11MaRDI QIDQ3004576zbMATH OpenOpenAlexFDO

Authors Kevin Black, Andrew Zemke, F. Blanchet-Sadri

Publication date 3 June 2011

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-21254-3_11

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Pattern avoidance in partial words dense with holes
• Avoidable binary patterns in partial words
• Avoidable binary patterns in partial words
• Pattern avoidance in partial words over a ternary alphabet
• Open problems on avoidable patterns in partial words
• Abelian pattern avoidance in partial words
• Abelian pattern avoidance in partial words
• A periodicity result of partial words with one hole
• On Unavoidable Sets of Word Patterns
• Number of holes in unavoidable sets of partial words. II.

Cited in

(8)

• Pattern avoidance in partial words over a ternary alphabet
• Ternary square-free partial words with many wildcards
• Computing depths of patterns
• Avoidable binary patterns in partial words
• Computing the partial word avoidability indices of ternary patterns
• Pattern avoidance in partial words dense with holes
• Square-free partial words with many wildcards
• Avoidable binary patterns in partial words

This page was built for publication: Unary Pattern Avoidance in Partial Words Dense with Holes

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