SORTING CONJUGATES AND SUFFIXES OF WORDS IN A MULTISET
- Authors: Bonomo, S.; Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
- Publication year: 2014
- Type: Articolo in rivista (Articolo in rivista)
- OA Link: http://hdl.handle.net/10447/124392
Abstract
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