Indices of regularity and indices of randomness for m-ary strings

The notions “regularity index” and “randomness index” previously introduced forbinary strings (2-ary) have been modified slightly and generalized for m-ary strings(m = 2, 3, 4, . . .). These notions are complementary and the regular/random dichotomyhas been replaced by a gradation of values of regul...

Descripción completa

Autores Principales: Skliar, Osvaldo, Monge, Ricardo E., Oviedo, Guillermo, Medina, Víctor
Formato: Artículo
Idioma: Español
Publicado: 2015
Acceso en línea: http://revistas.ucr.ac.cr/index.php/matematica/article/view/1418
http://hdl.handle.net/10669/12946
Sumario: The notions “regularity index” and “randomness index” previously introduced forbinary strings (2-ary) have been modified slightly and generalized for m-ary strings(m = 2, 3, 4, . . .). These notions are complementary and the regular/random dichotomyhas been replaced by a gradation of values of regularity and of randomness.With this approach, the more regular an m-ary string, the less random it is, and viceversa. The distributions of frequencies of different length strings —2-ary and 3-arystrings— according to their indices of randomness, are shown by histograms.Keywords: regularity index, randomness index, m-ary strings.