Minimal forbidden subwords

DOI10.1016/j.ipl.2004.09.001zbMath1173.68619OpenAlexW2021220731MaRDI QIDQ834943

Stojan Bogdanović, Tatjana Petković, Miroslav Ćirić

Publication date: 27 August 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.09.001

zbMATH Keywords

automataformal languagescombinatorics on wordssubwordsorders of words

Mathematics Subject Classification ID

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

Related Items (1)

Forbidden traces and forbidden subtraces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automata and forbidden words
• Shuffle and scattered deletion closure of languages
• Words and forbidden factors
• Jewels of Stringology
• On free monoids partially ordered by embedding
• Ordering by Divisibility in Abstract Algebras

This page was built for publication: Minimal forbidden subwords