Enhanced string factoring from alphabet orderings

Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

5 Dyfyniadau(SciVal)
193 Wedi eu Llwytho i Lawr (Pure)

Crynodeb

In this note we consider the concept of alphabet ordering in the context of string factoring. We propose a greedy algorithm that produces Lyndon factorizations with small numbers of factors which can be modified to produce large numbers of factors. For the technique we introduce the Exponent Parikh vector. Applications and research directions derived from circ-UMFFs are discussed.
Iaith wreiddiolSaesneg
Tudalennau (o-i)4-7
Nifer y tudalennau4
CyfnodolynInformation Processing Letters
Cyfrol143
Dyddiad ar-lein cynnar22 Hyd 2018
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 01 Maw 2019

Ô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