Special factors and the combinatorics of suffix and factor automata

DOI10.1016/j.tcs.2011.03.007zbMath1221.68179OpenAlexW2085384713MaRDI QIDQ551186

Gabriele Fici

Publication date: 14 July 2011

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.03.007

zbMATH Keywords

special factorscombinatorics on wordsfactor automatonstandard Sturmian wordssuffix automatonDAWG

Mathematics Subject Classification ID

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

Related Items (5)

On the structure of bispecial Sturmian words ⋮ The palindromization map ⋮ Characterization of Infinite LSP Words and Endomorphisms Preserving the LSP Property ⋮ On sets of indefinitely desubstitutable words ⋮ Minimal forbidden factors of circular words

Cites Work

• Unnamed Item
• Unnamed Item
• Approximate string matching with suffix automata
• From Nerode's congruence to suffix automata with mismatches
• Discovery science. 10th international conference, DS 2007, Sendai, Japan, October 1--4, 2007. Proceedings
• Rich, Sturmian, and trapezoidal words
• Palindromic richness
• The smallest automaton recognizing the subwords of a text
• On the combinatorics of finite words
• Approximate string matching using factor automata
• A combinatorial problem on trapezoidal words.
• Transducers and repetitions
• Discovering characteristic expressions in literary works.
• On different generalizations of episturmian words
• Word assembly through minimal forbidden words
• Sturmian and Episturmian Words
• Combinatorics of Finite Words and Suffix Automata
• USEFULNESS OF DIRECTED ACYCLIC SUBWORD GRAPHS IN PROBLEMS RELATED TO STANDARD STURMIAN WORDS
• Représentation géométrique de suites de complexité $2n+1$
• RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
• Episturmian words: a survey
• Suffix Automata and Standard Sturmian Words
• Algorithms on Strings
• Fast and flexible string matching by combining bit-parallelism and suffix automata
• String Processing and Information Retrieval
• Episturmian words and some constructions of de Luca and Rauzy
• Words and special factors

This page was built for publication: Special factors and the combinatorics of suffix and factor automata