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...

Full description

Main Authors: Skliar, Osvaldo, Monge, Ricardo E., Oviedo, Guillermo, Medina, V?ctor
Format: Artículo
Language: Español
Published: 2015
Online Access: http://revistas.ucr.ac.cr/index.php/matematica/article/view/1418
http://hdl.handle.net/10669/12946
Summary: 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.