Opening book details…
Can I read Words and Special Factors on EtoBox?
Words and Special Factors by Arturo Carpi; Aldo de Luca is a Computer Science article available to read on EtoBox.
What is Words and Special Factors about?
In this paper we consider sets of factors of a given ÿnite word over a ÿnite alphabet which permit us to reconstruct the entire word. This analysis is based on the notion of special factor. A factor u of a ÿnite word w is called right (resp. left) special if there exist two distinct letters x and y such that ux, uy (resp. xu, yu) are factors of w. A factor is bispecial if it is right and left special. A proper box of w is any factor of w of the kind asb, with a; b letters and s a bispecial factor of w. The initial (resp. terminal) box of w is the shortest preÿx (resp. su x) of w which is an unrepeated factor. A box is called maximal if it is not a proper factor of another box. The main result of the paper is the following theorem (maximal box theorem): Any ÿnite word w is uniquely determined by the initial box; the terminal box and the set of maximal boxes. A consequence is that a ÿnite word w is uniquely determined by the knowledge of its factors up to the length n = max{Rw; Kw} + 1, where Kw is the length of the terminal box and Rw is the minimal natural number for which there is no right special factor of length Rw. Some structural properties of boxes are studied. Another import
Who reads Words and Special Factors?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Arturo Carpi; Aldo de Luca
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
- Published
- 2001
- Language
- EN
- Field
- Computer Science (Physical Sciences)