Бухараев Р.Г. Основы теории вероятностных автоматов

М.: Наука. Главная редакция физико-математической литературы, 1985. - 288 с. В книге в систематической форме излагаются основные результаты и методы теории вероятностных автоматов. Подробно рассматриваются свойства языков, многотактных каналов и последовательностей случайных кодов, представимых конечными вероятностными автоматами, методы синтеза вероятностных автоматов, вопросы их эквивалентности и минимизации числа состояний. Специальные главы посвящены структурной теории вероятностных автоматов и отдельным важным задачам — проблеме редукции, проблеме устойчивости, проблеме идентификации. Приводятся примеры приложений вероятностных автоматов в вероятностной модели обучаемости, к некоторым схемам вычислений, к задаче конструирования вероятностных процессоров. Книга может служить руководством для начального знакомства с теорией для математически подготовленного читателя. Рассчитана на студентов старших курсов, аспирантов и научных работников, специализирующихся в области математической кибернетики.