Forbidden Factors and Fragment Assembly

DOI10.1051/ita:2001132zbMath1005.68122OpenAlexW2170509538MaRDI QIDQ3147023

Marinella Sciortino, Filippo Mignosi, Antonio Restivo

Publication date: 18 September 2002

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2001__35_6_565_0

zbMATH Keywords

minimal forbidden words

Mathematics Subject Classification ID

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

Related Items (6)

On the distribution of characteristic parameters of words II ⋮ Forbidden traces and forbidden subtraces ⋮ Languages with mismatches ⋮ REPETITIONS, FULLNESS, AND UNIFORMITY IN TWO-DIMENSIONAL WORDS ⋮ MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS ⋮ Word assembly through minimal forbidden words

Cites Work

• The smallest automaton recognizing the subwords of a text
• Forbidden words in symbolic dynamics
• Words and forbidden factors
• Words, univalent factors, and boxes
• Approximate nearest neighbors and sequence comparison with block operations
• Algorithms on Strings, Trees and Sequences
• Recurrence and periodicity in infinite words from local periods
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Forbidden Factors and Fragment Assembly