Основы теории вероятностных автоматов

В последние два десятилетия теория вероятностных автоматов находилась в состояния интенсивного развития. В настоящее время можно констатировать, что многие важные разделы теории практически построены. Изучение вероятностных автоматов находится на такой стадии, что назрела необходимость в издании печатного материала, систематизирующего наиболее ценные из полученных результатов и методов теории. Настоящая книга имеет целью подытожить современное состояние предмета по некоторым ее разделам. В ней дается связное изложение основных результатов абстрактной теории по представимости событий в конечных вероятно:тных автомагах и представимости в вероятностных автоматах многотактных каналов связи и случайных последовательностей, рассматриваются вопросы гомоморфизма, эквивалентности и минимизации вероятностных автоматов, освещается проблема редукции и проблема устойчивости, приводятся примеры приложений вероятностных автоматов. Книга рассчитана на студентов, аспирантов и научных работников.