Transducers and repetitions (Q1820587): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q61677987, #quickstatements; #temporary_batch_1703753727431 |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 09:45, 1 February 2024
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
