La reconnaissance des facteurs d'un mot dans un texte (Q580994)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | La reconnaissance des facteurs d'un mot dans un texte |
scientific article |
Statements
La reconnaissance des facteurs d'un mot dans un texte (English)
0 references
1986
0 references
We give an algorithm which finds all occurrences of the factors of a given word in a text in time linear in the length of the text.
0 references
string-matching
0 references
algorithm
0 references
occurrences of the factors of a given word in a text
0 references
