Border Array on Bounded Alphabet
Year: 2005
Type: article
Abstract: In this article we present an on-line linear time algorithm, to check if an integer array $f$ is a border array of some string $x$ built on a bounded size alphabet, which is simpler than the one given in [2]. Furthermore if $f$ is a border array we are able to build, on-line and in linear time, a string $x$ on a minimal size alphabet for which $f$ is the border array. The reader can refer to the URL http://al.jalix.org/Baba/Applet/ to run the algorithm on his own examples.
Source: Universitätsbibliothek Gießen
Authors: Duval, Jean-Pierre, Lecroq, Thierry, Lefebvre, Arnaud
Institution: Université de Rouen Normandie
Language: English
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W56155448
