SORTING CONJUGATES AND SUFFIXES OF WORDS IN A MULTISET
- Autori: Bonomo, S.; Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
- Anno di pubblicazione: 2014
- Tipologia: Articolo in rivista (Articolo in rivista)
- OA Link: http://hdl.handle.net/10447/124392
In this paper we are interested in the study of the combinatorial aspects related to the extension of the Burrows-Wheeler transform to a multiset of words. Such study involves the notion of suffixes and conjugates of words and is based on two different order relations, denoted by