Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №9, Москва, 2000
Авторы: Бухараев Р.Г.
Автоматная методология исследования случайных последовательностей
Аннотация:
Теория последовательностей случайных кодов обычно строится в рамках классической теории вероятностей, однако в данной работе был применен другой подход. Автор рассматривает теорию случайных последовательностей как частный случай теории многотактных каналов, имеющих входной алфавит, содержащий единственный символ. Благодаря этому многие результаты для случайных последовательностей были получены как частные случаи более общих теорем для вероятностных автоматов. В данной работе были выявлены структурные свойства случайных последовательностей и конструктивные пути их синтеза. Предложены новые пути классификации случайных последовательностей, исследованы их детерминированно-автоматные преобразования, выделен ряд специальных классов случайных последовательностей, в частности, такие как класс случайных последовательностей с конечным числом состояний и класс функций однородных конечных цепей Маркова.
Ключевые слова:
вероятностный автомат, случайные коды, автоматные преобразования, цепь Маркова
Язык публикации: русский, страниц: 16 (с. 43-58)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Бухараев Раис Гатич,  Казанский государственный университет, факультет вычислительной математики и кибернетики