Words and forbidden factors

DOI10.1016/S0304-3975(00)00436-9zbMath0997.68093MaRDI QIDQ1605329

Filippo Mignosi, Antonio Restivo, Marinella Sciortino

Publication date: 15 July 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

infinite Sturmian wordminimal forbidden factors

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (24)

Minimal forbidden subwords ⋮ On the structure of bispecial Sturmian words ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ Cyclic Complexity of Words ⋮ Suffix conjugates for a class of morphic subshifts ⋮ Internal shortest absent word queries in constant time and linear space ⋮ Reverse-Safe Text Indexing ⋮ Absent Subsequences in Words ⋮ Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets ⋮ Characteristic measures for language stable subshifts ⋮ Absent subsequences in words ⋮ Reconstruction of a word from a multiset of its factors ⋮ Languages with mismatches ⋮ Palindromic trees for a sliding window and its applications ⋮ Cyclic complexity of words ⋮ Word assembly through minimal forbidden words ⋮ Minimal forbidden factors of circular words ⋮ Alignment-free sequence comparison using absent words ⋮ Minimal absent words in rooted and unrooted trees ⋮ Absent words in a sliding window with applications ⋮ Antisquares and critical exponents ⋮ On overabundant words and their application to biological sequence analysis ⋮ Forbidden Factors and Fragment Assembly ⋮ Computing minimal unique substrings for a sliding window

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automata and forbidden words
• The smallest automaton recognizing the subwords of a text
• Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
• Complexity and special factors
• On bispecial factors of the Thue-Morse word
• On the complexity of infinite sequences
• Some combinatorial properties of Sturmian words
• Forbidden words in symbolic dynamics
• Enumeration of factors in the Thue-Morse word
• Minimal forbidden words and symbolic dynamics
• Words and special factors

This page was built for publication: Words and forbidden factors