Repetitions and factor automata

MaRDI QIDQ3084800zbMATH OpenFDO

Authors Marek Hanuš, Bořivoj Melichar

Publication date 25 March 2011

zbMATH Keywords

exact repetitionsfactor automatarepetitions of factors

Mathematics Subject Classification ID

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

Recommendations

• Transducers and repetitions
• Large-scale detection of repetitions
• The factor automaton.
• Substring search and repeat search using factor oracles
• An O(n log n) algorithm for finding all repetitions in a string

Cited in

(2)

• Factorizing strings into repetitions
• Special factors and the combinatorics of suffix and factor automata

This page was built for publication: Repetitions and factor automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3084800)