Words and forbidden factors
From MaRDI portal
Publication:1605329
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)
Related Items
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, Absent words in a sliding window with applications, 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
