Linear construction of a left Lyndon tree (Q2672265)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear construction of a left Lyndon tree |
scientific article |
Statements
Linear construction of a left Lyndon tree (English)
0 references
8 June 2022
0 references
Lyndon tree
0 references
infinite ordering
0 references
prefix sorting
0 references
linear algorithm
0 references
general alphabet
0 references
