|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Бухараев Р.Г. — Основы теории вероятностных автоматов |
|
|
|
| Предметный указатель |
 -энтропия, -емкость множества 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
Автомат линейный  -автомат 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
Язык -простой, -сложный 260
Язык вычислимый 172
Язык дефинитный 196
Язык контекстно-свободный 132
Язык порожденный грамматикой 132
Язык рациональный 146
Язык регулярный 113
Язык рекурсивный 131
Язык стохастический 110
Язык стохастический однородный 164
|
|
|
| Реклама |
|
|
|
|
|
О проекте