Transducers and repetitions (Q1820587): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q61677987, #quickstatements; #temporary_batch_1703753727431 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q61677987 / rank | |||
Normal rank | |||
Revision as of 10:01, 28 December 2023
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
