Abstract
The spectral representation gives an effective approach to the analysis of statistical characteristics of symbolic sequences. We derive the corresponding criteria for the random case. The criteria ensure the dichotomic classification (random-non-random) for relatively short sequences of about several thousand symbols. The theory is applied to inflation models, symbolic dynamics and DNA sequences.

This publication has 26 references indexed in Scilit: