Ternary Square-Free Partial Words with Many Wildcards

DOI10.1007/978-3-662-53132-7_15zbMath1436.68279OpenAlexW2478399718MaRDI QIDQ2817387

Arseny M. Shur, Daniil Gasnikov

Publication date: 30 August 2016

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

Full work available at URL: https://doi.org/10.1007/978-3-662-53132-7_15

zbMATH Keywords

partial wordsquare-free wordletter density

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

Square-Free Partial Words with Many Wildcards ⋮ Subword complexity and power avoidance

Cites Work

• Unnamed Item
• Unnamed Item
• On ternary square-free circular words
• Square-free partial words
• A generalization of Thue freeness for partial words
• Partial words and a theorem of Fine and Wilf
• String matching under a general matching relation
• Freeness of partial words
• Sur un théorème de Thue
• Avoiding letter patterns in ternary square-free words
• Constructing Premaximal Ternary Square-Free Words of Any Level
• Unary Pattern Avoidance in Partial Words Dense with Holes
• On the Tree of Ternary Square-Free Words
• Partial words and a theorem of Fine and Wilf revisited

This page was built for publication: Ternary Square-Free Partial Words with Many Wildcards