Special factors and the combinatorics of suffix and factor automata
From MaRDI portal
Publication:551186
DOI10.1016/j.tcs.2011.03.007zbMath1221.68179OpenAlexW2085384713MaRDI QIDQ551186
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
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