Minimal forbidden subwords

DOI10.1016/J.IPL.2004.09.001MaRDI QIDQ834943zbMATH OpenOpenAlexFDO

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

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

combinatorics on wordsautomataformal languagessubwordsorders of words

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2051157
• scientific article; zbMATH DE number 1998341
• scientific article; zbMATH DE number 1222602
• Words and forbidden factors

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2087238 (Why is no real title available?)
• Automata and forbidden words
• Jewels of Stringology
• On free monoids partially ordered by embedding
• Ordering by Divisibility in Abstract Algebras
• Piecewise directable automata
• Shuffle and scattered deletion closure of languages
• Words and forbidden factors

Cited in

(13)

• Minimal forbidden words and symbolic dynamics
• scientific article; zbMATH DE number 1222602 (Why is no real title available?)
• scientific article; zbMATH DE number 1998341 (Why is no real title available?)
• A recurrence algorithm of enumeration on only one forbidden word
• Crucial words and the complexity of some extremal problems for sets of prohibited words
• Forbidden traces and forbidden subtraces
• Words and forbidden factors
• Graph-Theoretic Concepts in Computer Science
• Words avoiding complementary subwords
• scientific article; zbMATH DE number 2051157 (Why is no real title available?)
• scientific article; zbMATH DE number 1870556 (Why is no real title available?)
• scientific article; zbMATH DE number 3961617 (Why is no real title available?)
• Word assembly through minimal forbidden words

This page was built for publication: Minimal forbidden subwords

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