Бухараев Р.Г. — Основы теории вероятностных автоматов :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

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

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

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

Автор: Бухараев Р.Г.

Аннотация:

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

Язык:

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1985

Количество страниц: 288

Добавлена в каталог: 11.11.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

$\varepsilon$ -энтропия, $\varepsilon$ -емкость множества      179
k-эквивалентность      105
p-, (p, q)-вращение      49 70
Автомат вероятностный      9
Автомат вероятностный m-адический      172
Автомат вероятностный актуальный      196
Автомат вероятностный без выхода      11
Автомат вероятностный бернуллиевский (источник)      17
Автомат вероятностный в простой форме      95
Автомат вероятностный гомогенный      105
Автомат вероятностный инициальный      9
Автомат вероятностный минимальный      84
Автомат вероятностный однородный      155
Автомат вероятностный полудетерминированный      17
Автомат вероятностный предельно минимальный      87
Автомат вероятностный приведенный      84
Автомат вероятностный простой      235
Автомат вероятностный рациональный      145
Автомат вероятностный с детерминированной функцией выходов (марковский)      17
Автомат вероятностный с детерминированной функцией переходов (со случайными реакциями)      16
Автомат вероятностный свободный без выхода      17
Автомат вероятностный свободный общего вида (типа Мили)      18
Автомат вероятностный связный по состояниям      83
Автомат вероятностный строго периодический      255
Автомат вероятностный типа Мили      16
Автомат вероятностный типа Мура      16
Автомат вероятностный устойчивый      195
Автомат вероятностный устойчивый относительно языка      200
Автомат вероятностный эргодический      36
Автомат детерминированный      16
Автомат детерминированный Мили со случайными возмущениями      38
Автомат детерминированный многоленточный, конечный      262
Автомат детерминированный Мура со случайным входом      38
Автомат линейный      19
Автомат линейный $(\mathscr{L}, \mathscr{L}')$ -автомат      137
Автомат линейный настроенный      61
Автомат линейный общий, над полем K      18
Автомат линейный универсальный      70
Автомат линейный целочисленно-линейный      148
Автомат псевдовероятностный      53
Автомат-перестановка      210
Алгебра распределений вероятностей (полилинейная)      245
Алгебра свободная ассоциативная над полем K      71
Алгебра случайных кодов      244
Базис слов (относительно ВА), левосторонний, правосторонний, помеченный, сплошной      122 123
Базиса окаймление      123
Булевский шаблон матрицы      32
Вектор имплицирующий      22 241
Вектор состояний начальный      10
Вектор состояний, ВА без выхода      12
Вектор состояний, ВА общего вида      10
Вложение ВА      20 80
Входно-выходное отношение ВА      11
Выпуклая линейная комбинация векторов      25
Гомоморфизм ВА      89
Гомоморфизм детерминированный      91
Гомоморфизм свободных полугрупп      120
Гомоморфизм слабый      90
Грамматика порождающая      132
Граф ВА      15
Декомпозиция ВА каскадная      220
Декомпозиция ВА контурная      230
Декомпозиция ВА с расщеплением состояний      229
Декомпозиция ВА слабая каскадная      226
Детерминатор (левый, правый) последовательности пар случайных кодов      204
Замыкание семейства распределений вероятностей функциональное      245
Замыкание семейства случайных кодов алгебраическое      244
Изоморфизм детерминированный      23 91
Изоморфизм структурный      237
Импликация автоматная (конечно-автоматная) последовательностей случайных кодов      210
Импликация распределений вероятностей, случайных кодов      22
Канал многотактный      11 39
Канал многотактный автоматный      39
Канал многотактный ассоциированный с последовательностью пар случайных кодов, прямой      204
Канал многотактный конечно-автоматный      48
Канал многотактный последовательностный      43
Канал многотактный слабо конечно-автоматный      53
Класс матриц W      31
Классы взаимно независимые      132
Конкатенация языков      118
Лексикографическая индексация в пространстве многотактных каналов      48
Лексикографическая индексация в пространстве словарных функций      17 48 72 76
Максимальное эргодическое подмножество матриц      201
Матрица (p, q)-вращения      49
Матрица базисная      14
Матрица ганкелева обобщенная      185
Матрица гомоморфизма      90
Матрица переходов ВА      9 12
Матрица простая      25
Матрица регулярная      33
Матрица составная последовательностная      53

Матрица стохастическая      9
Матрица стягивающая      34
Матрица укрупнимая      221
Матрица унимодулярная      192
Минимизация ВА      85
Множество выпуклое относительно полугруппы вращений      49
Множество допустимое (векторов состояний)      81
Множество матриц эргодическое      201
Множество опорное      50
Множество словарных функций над полем K      70
Множество состояний      42 206
Накрытие ВА      234
Направление внутреннее (в координатном симплексе)      143
Оператор стохастический, автоматный (над множеством распределений вероятностей)      180
Операция зеркального отражения (инвертирования) языка      115
Операция инверсии, умножения на константу, итерации по свертке линейного конечномерного автомата      65
Операция косое произведение, кронекерово произведение матриц      218—219
Операция произведения разбиений      220
Операция прямой суммы, прямого произведения матриц      61
Операция прямой суммы, прямого произведения свертки настроенных ЛА      62
Операция р-проектирования языка      115
Операция суммы, произведения, свертки словарных функций      61
Подавтомат вероятностный      219
Последовательность (пар) случайных кодов      187 203
Последовательность (пар) случайных кодов стационарная с независимыми значениями      212
Поствектор решающий      12
Поствектор состояний ВА      11
Представление матричное автомата      9
Представление многотактного канала ВА      39
Представление последовательности пар случайных кодов ВА      204
Представление сверхъязыков ВА      216
Представление языков ВА выходной буквой      107
Представление языков ВА множеством состояний      106
Представление языков ДА      114
Представление языков линейным автоматом      110
Приведение ВА      84
Приведение ВА слабое (инициальное)      84
Разбиение множества      220
Разбиений пара      254
Разбиения взаимно независимые относительно ВА      221
Различимость состояний (векторов состояний) ВА      183
Размерность выхода общего линейного автомата      18
Размерность общего линейного автомата      18
Ранг многотактного канала      53
Ранг многочленной матрицы      191
Ранг словарной функции      215
Свойство подстановки разбиений      220
Сегмент начальный многотактного канала      43
Сигнатура множества слов относительно языка      124
Сигнатура слова относительно базиса      124
Сложность языка конечно-автоматная      259
Случайный код      22
Соединение ВА каскадное      219
Соединение контурное      230
Соединение параллельное      219
Соединение последовательное      23 219
Состояние достижимое      83
Состояние существенное      206
Спектр матричный, в поле комплексных чисел      154
Стабильность эквивалентности      138
Степень достижимости ВА      184
Степень различимости ВА      183
Структура детерминированно-порожценная ВА      237
Точка сечения      106
Точка сечения изолированная      174
Точка сечения изолированная относительно языка      199
Управляемый источник случайных кодов      17
Форма матричная ДА      114
Функция импликации (имплицирующая)      22
Функция словарная (скалярная)      48
Функция словарная положительно-рациональная      59
Функция словарная рациональная      59
Функция словарная характеристическая      12 59 66
Функция цепи Маркова      188
Эквивалентность автоматная (конечноавтоматная) последовательностей случайных кодов      210
Эквивалентность векторов состояний      78
Эквивалентность вероятностных автоматов      20 82
Эквивалентность линейная      137
Эквивалентность по модулю ф      73
Эквивалентность слабая      91
Эквивалентность состояний      20
Язык $\varepsilon$ -простой, $\varepsilon$ -сложный      260
Язык вычислимый      172
Язык дефинитный      196
Язык контекстно-свободный      132
Язык порожденный грамматикой      132
Язык рациональный      146
Язык регулярный      113
Язык рекурсивный      131
Язык стохастический      110
Язык стохастический однородный      164

О проекте