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