Crynodeb
In this note we consider the concept of alphabet ordering in the context of string factoring. We propose a greedy-type algorithm which produces Lyndon factorizations with small numbers of factors along with a modification for large numbers of factors. For the technique we introduce the Exponent Parikh vector. Applications and research directions derived from circ-UMFFs are discussed.
| Iaith wreiddiol | Saesneg |
|---|---|
| Cyhoeddwr | arXiv |
| Nifer y tudalennau | 9 |
| Statws | Cyhoeddwyd - 15 Meh 2018 |
Ôl bys
Gweld gwybodaeth am bynciau ymchwil 'Enhanced string factoring from alphabet orderings'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.Dyfynnu hyn
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver