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

Description

Выходные данные не указаны. — 123 с.Вспомогательные понятияСлучайные функцииПонятие случайной функцииМатрицы, соответствующие конечным случайным функциямВероятностные распределенияСтроки и функции на строкахСтроки и связанные с ними понятияФункции на строкахАвтоматы МураПонятие автомата МураДостижимые состояния и реакция автоматаДостижимая часть автоматаЛинейные автоматыВероятностные автоматы и вероятностные реакцииВероятностные автоматыПонятие вероятностного автоматаМатрицы, связанные с вероятностными автоматамиРеакция вероятностного автоматаБазисные матрицы вероятностных автоматовМатричные обозначенияЭквивалентность вероятностных автоматовРедукция вероятностных автоматовВыделение достижимой частиУдаление выпуклых комбинацийМетод распознавания выпуклых комбинаций состоянийВероятностные реакцииПонятие вероятностной реакцииОстаточные вероятностные реакции Реализуемость вероятностных реакцийСлучайные последовательностиПонятие случайной последовательностиОстаточные случайные последовательностиПарные случайные последовательностиАвтоматные преобразования случайных последовательностейЦепи МарковаВероятностные автоматы Мура с числовым выходомВероятностные автоматы Мили и МураВероятностные автоматы Мура с числовым выходомПонятие вероятностного автомата Мура с числовым выходомУсреднённые реакцииУсреднённые базисные матрицыРедукция вероятностных автоматов Мура с числовым выходомСоглашениеВероятностная реализуемость функций на строкахСвязь между линейно-автоматными функциями и реакциями вероятностных автоматовЭргодичные автоматыВспомогательные понятия и результатыПонятие эргодичного вероятностного автомата и критерий эргодичностиУстойчивость вероятностных автоматовВспомогательные утвержденияПонятие устойчивости вероятностных автоматовВероятностные языкиПонятие вероятностного языкаСвойства вероятностных языковЯзыки, представимые вероятностными автоматами общего видаРегулярность вероятностных языковПонятие регулярного языкаИзолированные точки сеченияДефинитные языкиЯзыки, представимые линейными автоматамиАлгебраические вопросы теории линейных автоматовАлгебраические свойства множества функций на строкахОперации на линейных автоматахАлгебраические свойства множества линейно-автоматных функцийЛинейные пространства, связанные с линейно-автоматными функциямиСчетномерные линейные автоматы и их языкиВспомогательные понятияПонятие счетномерного линейного автомата и связанные с ним понятияСвойства счетномерных линейных автоматовДостижимость и различимость в линейных автоматахДостижимостьРазличимостьРеализация функций на строках линейными автоматами