Теория последовательностей случайных кодов обычно строится в рамках классической теории вероятностей, однако в данной работе был применен другой подход. Автор рассматривает теорию случайных последовательностей как частный случай теории многотактных каналов, имеющих входной алфавит, содержащий единственный символ. Благодаря этому многие результаты для случайных последовательностей были получены как частные случаи более общих теорем для вероятностных автоматов. В данной работе были выявлены структурные свойства случайных последовательностей и конструктивные пути их синтеза. Предложены новые пути классификации случайных последовательностей, исследованы их детерминированно-автоматные преобразования, выделен ряд специальных классов случайных последовательностей, в частности, такие как класс случайных последовательностей с конечным числом состояний и класс функций однородных конечных цепей Маркова.

вероятностный автомат, случайные коды, автоматные преобразования, цепь Маркова

Математические вопросы и теория численных методов