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

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

blank
blank
blank
Красота
blank
Белоусов А.И., Ткачев С.Б. — Дискретная математика
Белоусов А.И., Ткачев С.Б. — Дискретная математика



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



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


Название: Дискретная математика

Авторы: Белоусов А.И., Ткачев С.Б.

Аннотация:

В девятнадцатом выпуске серии „Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам.
Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана.
Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.


Язык: ru

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

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

ed2k: ed2k stats

Издание: 3-е, стереотипное

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$F_k$-множество      676
$\lambda$-переход      504
$\lambda$-правило вывода КС-грамматики      603
$\lambda$-такт работы МП-автомата      629
$\Omega$-алгебра      117
$\Omega$-замыкание      232
$\Omega$-замыкание, подсемейства      269
$\Omega$-подалгебра      231
(C, D)-ограничение соответствия      58
(F,X)-схема      449
0-эквивалентность      532
C-сужение соответствия      59
C-сужение строгое      59
D-номер      316
k-слой      379
k-эквивалентность      532
LL(k)-грамматика      675 677
LL(k)-грамматика сильная      681
LL(k)-условие      678
LR(k)-грамматика      687
n-ка упорядоченная      39
n-набор упорядоченный      39
n-сеть булева      380
p-дизъюнкция      708
V-проекция конечного автомата с выходом      554
Y-сцепление магазинных меток      713
Аванцепочка      675
Автомат      494
Автомат конечный      498 502
Автомат конечный детерминированный      506
Автомат конечный квазидетерминированный      506
Автомат конечный минимальный      533
Автомат конечный полностью определенный      506
Автомат конечный с выходом      552
Автомат магазинный      625
Автоматы конечные эквивалентные      509
Автоматы минимальные изоморфные      537
Автоморфизм      244
Автоморфизм графа      346
Автоморфизм множества      42
Аксиома      473
Аксиома, теории      699
Аксиомы кольца      135
Аксиомы полукольца      175
Аксиомы поля      140
Алгебра      117
Алгебра булева      208
Алгебра двухэлементная      210
Алгебра кватернионов      141 168
Алгебра конечная      117
Алгебра конечно порожденная      232
Алгебра Кэли      170
Алгебра многосортная      266
Алгебра одноэлементная      211
Алгебра универсальная      117
Алгебра цепей неориентированного графа      359
Алгебра, порожденная множеством      232
Алгебры многосортные изоморфные      270
Алгебры многосортные однотипные      268
Алгебры однотипные      120
Алгоритм Демукрона      351
Алгоритм Квайна — Мак-Клоски      410
Алгоритм Краскала      307
Алгоритм сортировки      302
Алгоритм Флойда — Уоршелла — Клини      339
Алгоритм эффективный      307
Алфавит      462
Алфавит входной      495
Алфавит входной конечного автомата      503
Алфавит входной конечный машины Тьюринга      570
Алфавит входной МП-автомата      626
Алфавит выходной      552
Алфавит магазинный МП-автомата      627
Алфавит нетерминальный      473
Алфавит объединенный      473
Алфавит терминальный      473
Анализ беступиковый      674
Анализ восходящий      674
Анализ нисходящий      674
Анализ однопроходный      674
Анализ «разверткой»      674
Анализ «сверткой»      674
Анализ «сверху вниз»      674
Анализ «снизу вверх»      674
Анализатор      673
Антисимметричность      63
Антицепь      77
Аргумент операции      113
Базис Жегалкина      398
Базис стандартный      396
Биекция      I 4%
Бикомпонента      286
Бином Ньютона      I 100
Блок управления автомата      495
Буква      462
Буква входная конечного автомата      503
Булеан множества      34
Вектор арифметический      V 39
Вектор булев      210
Вектор булев единичный      210
Вектор булев нулевой      210
Вектор значений булевой функции      387
Вектор модуля      267
Верх магазина      627
Вершина      276
Вершина дерева внутренняя      598
Вершина достижимая      278
Вершина конечного автомата заключительная      502
Вершина конечного автомата начальная      502
Вершина стека      318
Вершины смежные      277
Вес дуги      307
Вес ребра      307
Включение      33
Вложение      244
Вход сети      349
Вхождение главное      467
Вхождение первое      467
Вхождение слова в слово      466
Вхождения не пересекающиеся      467
Вхождения пересекающиеся      467
Вывод в грамматике      476
Вывод на множестве конфигураций МП-автомата      634
Вывод цепной      606
Вывод цепочки левый      595
Вывод цепочки правый      595
Выводимость цепочки из цепочки      475
Выводы цепочки эквивалентные      595
Выражение регулярное      491
Выражения регулярные эквивалентные      493
Высказывания логически эквивалентные      25
Высказывания равносильные      25
Высота вершины ориентированного дерева      300
Высота ориентированного дерева      300
Выход сети      349
Выход триггера инверсный      558
Выход триггера прямой      558
Вычитание      130
Глубина вершины ориентированного дерева      300
Голова списка      292
Головка автомата      495
Гомоморфизм      242
Гомоморфизм графов      342
Гомоморфизм групп      157
Гомоморфизм группы в фактор-группу канонический      164
Гомоморфизм канонический      247
Гомоморфизм колец      166
Гомоморфизм многосортный      270
Гомоморфизм проектирующий      256
Гомоморфизм строгий      244
Грамматика контекстно-зависимая      486
Грамматика контекстно-обобщенная      487
Грамматика контекстно-однозначная      600
Грамматика контекстно-свободная      487
Грамматика леволинейная      487
Грамматика линейная      487
Грамматика неукорачивающая      486
Грамматика общего вида      486
Грамматика порождающая      472
Грамматика праволинейная      487
Грамматика регулярная      488
Грамматика типа 0      486
Грамматика Хомского      472
Грамматики эквивалентные      478
Грани параллельные      382
Грани соседние      382
Грань булева куба      381
Грань множества верхняя      79
Грань множества верхняя точная      80
Грань множества нижняя      79
Грань множества нижняя точная      80
Грань последовательности верхняя точная      82
Грань последовательности нижняя точная      83
Граф ациклический      280
Граф бесконтурный      280
Граф конечного автомата с выходом      552
Граф КС-грамматики      613
Граф неориентированный      276
Граф неориентированный ассоциированный      287
Граф неориентированный взвешенный      307
Граф неориентированный размеченный      307
Граф неориентированный связный      285
Граф ориентированный      276
Граф ориентированный взвешенный      307 327
Граф ориентированный размеченный      307 327
Граф ориентированный сильно связный      286
Граф ориентированный слабо связный      288
Граф соответствия      46
График отображения      I 41
График соответствия      44
Графы изоморфные      342
Группа      125
Группа абелева      126
Группа автоморфизмов      346
Группа аддитивная действительных чисел      164
Группа аддитивная действительных чисел по модулю 1      165
Группа аддитивная кольца      136
Группа аддитивная целых чисел      127
Группа вычетов по модулю k аддитивная      128
Группа коммутативная      126
Группа конечная      134
Группа мультипликативная вычетов по модулю p      142
Группа мультипликативная действительных чисел      127
Группа мультипликативная поля      140
Группа мультипликативная рациональных чисел      127
Группа мультипликативная тела      140
Группа неразложимая      154
Группа подстановок      127
Группа подстановок n-й степени      I 127
Группа симметрическая множества      127
Группа симметрическая степени n      127
Группа циклическая      133
Группоид      121
Группы изоморфные      161
Деление      131
Делители нуля      139
Делитель нормальный      162
Дерево вывода      587
Дерево вывода цепочки в КС-грамматике      594
Дерево вывода частичное      590
Дерево неориентированное      297
Дерево ориентированное      297
Дерево ориентированное бинарное      300
Дерево ориентированное бинарное полное      300
Дерево остовное      304
Дерево остовное наименьшего веса      308
Дерево помеченное      591
Дерево помеченное $\lambda$-свободное      594
Дерево решений      302
Дерево упорядоченное      592
Диагональ      46
Диаграмма конечного автомата с выходом      552
Диаграмма Хассе      81
Диамант      222
Дизъюнктор      448
Дизъюнкция      I 25 385
Дизъюнкция элементарная      406
Дистрибутивность бесконечная      61
Длина вывода      476 634
Длина ДНФ      410
Длина кортежа      39
Длина пути      278
Длина слова      463
Длина цепи      278
ДМП-автомат      688
ДНФ      406
ДНФ кратчайшая      410
ДНФ минимальная      409
ДНФ сокращенная      412
ДНФ тупиковая      420
Доминирование      76
Дополнение      208
Дополнение булево      210
Дополнение графа неориентированного      346
Дополнение графа ориентированного      346
Дополнение множества      I 32
Дуга      277
Дуга древесная      321
Дуга заходящая      277
Дуга инцидентная      277
Дуга исходящая      277
Дуга обратная      322
Дуга поперечная      322
Дуга прямая      321
Дуга пустая      504
Дуга стартовая      714
Единица кольца      135
Единица моноида      121
Единица полу решетки      216
Единица полукольца      175
Единица решетки      221
Единица функции нижняя      436
Единицы мнимые      169
Задача анализа конечного автомата      519
Задача глобального анализа графов      311
Задача о кратчайших расстояниях      327
Задача о перечислении путей      327
Задача о путях общая      328
Задача синтеза конечного автомата      518
Задача сортировки      302
Задача структурного синтеза конечного автомата с выходом      556
Задача транзитивного замыкания ориентированного графа      326
Задача Штейнера      306
Закон сокращения левый      129
Закон сокращения правый      129
Законы де Моргана      209
Законы де Моргана бесконечные      61
Замыкание множества булевых функций      400
Замыкание относительно операции      232
Замыкание рефлексивно-транзитивное      69
Замыкание элемента      190
Запись аддитивная      126
Запись мультипликативная      126
Значение неопределенное      703
Значение формулы      399
Изоморфизм      244
Изоморфизм графов      342
Изоморфизм групп      158
Изоморфизм колец      166
Изоморфизм многосортный      270
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2020
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте