Transducers and repetitions (Q1820587)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Transducers and repetitions |
scientific article; zbMATH DE number 3997182
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Transducers and repetitions |
scientific article; zbMATH DE number 3997182 |
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
0 references
0.8039922
0 references
