Transducers and repetitions (Q1820587)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Transducers and repetitions |
scientific article |
Statements
Transducers and repetitions (English)
0 references
1986
0 references
The factor transducer of a word associates to each of its factors (or subwords) their first occurrence. Optimal bounds on the size of minimal factor transducers together with an algorithm for building them are given. Analogous results and a simple algorithm are given for the case of subsequential suffix transducers. Algorithms are applied to repetition searching in words.
0 references
factor transducer of a word
0 references
subsequential suffix transducers
0 references
Algorithms
0 references
repetition searching in words
0 references
