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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Очередь      308
Палиндром      488
Память внутренняя автомата      495
Пара неупорядоченная      37
Пара упорядоченная      I 38
Парадокс Рассела      101
Пары упорядоченные равные      38
Пентагон      222
Переименование нетерминалов грамматики      485
Переменное      24
Переменное булево      375
Переменное булевой функции      376
Переменное индивидное      24
Переменное существенное      388
Переменное фиктивное      388
Пересечение булево      208
Пересечение множеств      I 32
Пересечение решеточное      217
Пересечение семейств      269
Пересечение языков суженное      667
Перестановка      I 100
Переход из состояния в состояние      504
Петля      277
Подалгебра      231
Подалгебра многосортная      269
Подграф      283
Подграф максимальный      284
Подграф остовный      284
Подграф порожденный      284
Подграф собственный      284
Подграф, порожденный множеством вершин      284
Подгруппа      149
Подгруппа нетривиальная      149
Подгруппа нормальная      162
Подгруппа собственная      149
Подгруппа тривиальная      149
Подгруппа циклическая, порожденная элементом a      150
Подгруппоид      148
Подгруппоид собственный      149
Поддерево      300
Поддерево максимальное      598
Подкольцо      151
Подкуб      383
Подмножество собственное      I 34
Подмножество строгое      34
Подмножество упорядоченное      77
Подмоноид      148
Подмоноид нетривиальный      149
Подмоноид собственный      149
Подмоноид тривиальный      149
Подполе      151
Подполугруппа      148
Подполугруппа собственная      149
Подполукольцо      203
Подпространство линейное      IV
Подсемейство      269
Подсистема алгебраической системы      230
Подслово      466
Подстановка      I 131
Подстановка инверсная      567
Подстановка конечная      566
Подстановка языков в язык      654
Подтело      151
Подформула      399
Подфраза первого уровня      694
Подфраза фразы      694
Подход интенсиональный      698
Подход экстенсиональный      698
Подцепочка      466
Поиск в глубину      312
Поиск в ширину      312
Поле      140
Поле вычетов по модулю p      142
Поле действительных чисел      141
Поле комплексных чисел      141
Поле рациональных чисел      140
Поле упорядоченное      228
Поле упорядоченное непрерывное      229
Полином Жегалкина      431
Полином Жегалкина первой степени      431
Полугруппа      121
Полугруппа коммутативная      122
Полугруппа симметрическая      122
Полугруппа циклическая      133
Полукольцо      175
Полукольцо взаимное      204
Полукольцо двойственное      204
Полукольцо замкнутое      182
Полукольцо идемпотентное      176
Полукольцо коммутативное      176
Полукольцо матриц над полукольцом      198
Полукольцо регулярных языков      490
Полукольцо с итерацией      203
Полукольцо симметричное      204
Полурешетка      124
Полурешетка верхняя      214
Полурешетка нижняя      214
Полустепень захода      277
Полустепень исхода      277
Порядок      66
Порядок булев      378
Порядок двойственный      75
Порядок естественный идемпотентного полукольца      180
Порядок естественный полурешетки      213
Порядок естественный решетки      219
Порядок индуцированный      77
Порядок конечной группы      134
Порядок лексикографический      380
Порядок линейный      77
Порядок строгий      66
Порядок частичный      66
Порядок числовой естественный      67
Порядок элемента      134
Последовательность      91
Последовательность конфигураций, допускающая для цепочки      635
Последовательность неубывающая      82
Постфикс цепочки      467
Потомок      298
Потомок подлинный      298
Правило вывода      473 699
Правило вывода контекстно-зависимое      486
Правило вывода КС-грамматики цепное      603
Правило обобщенного поглощения      425
Правило обобщенного склеивания      425
Прагматика языка      462
Предикат      27
Предикат тождественно истинный      28
Предикат тождественно ложный      28
Предикат характеристический      30
Предложение      699
Предок      298
Предок подлинный      298
Предпорядок      66
Предпорядок строгий      66
Представление об алгоритме интуитивное      575
Предшественник      278
Преемник      278
Преобразование формулы тождественное      402
Преобразование формулы эквивалентное      402
Преобразователь состояний памяти      703
Преобразователь стирающий      704
Префикс цепочки      466
Признак детерминированности алгоритма      575
Признак массовости алгоритма      575
Признак результативности алгоритма      575
Применимость правила вывода      475
Принцип гомоморфной интерпретации      696
Принцип двойственности      205
Принцип двойственности для упорядоченных множеств      81
Проблема непустоты для конечного автомата      531
Проблема принадлежности      494
Проблема пустоты для КС-грамматик      611
Проблема синтаксического анализа      673
Проблема соответствий Поста      579
Продукция      473
Проекция конечного автомата с выходом входная      554
Проекция кортежа      39
Произведение      126
Произведение линейных операторов      IV 137
Произведение множеств декартово (прямое)      I 39
Произведение прямое алгебраических систем      254
Произведение соответствий      51
Прообраз множества      I 43
Прообраз элемента при отображении      I 41
Пространство линейное      IV
Пространство линейное над полем      147
Пространство цепей графа      359
Пространство циклов графа      359
Путь      278
Путь в мультиграфе      712
Путь замкнутый      280
Путь простой      279
Равносильность      25
Разбиение      70
Разбиение тривиальное      70
Размерность кортежа      39
Размещение без повторений      I 100
Разность      130
Разность множеств      I 32
Разность множеств симметрическая      I 32
Ранг коциклический      364
Ранг пути      337
Ранг циклический      364
Расстояние по пути      327
Ребро      277
Ребро булева куба      382
Ребро древесное      317
Ребро инцидентное      277
Ребро обратное      317
Результат применения машины Тьюринга к слову      572
Результат применения операции      113
Рефлексивность      62
Решетка      217
Решетка дистрибутивная      222
Свойство коллективизирующее      30
Свойство непрерывности      228
Свойство нуля аннулирующее      139 176
Свойство характеристическое      30
Связка логическая      24
Сдвиг левый      146
Сдвиг правый      146
СДНФ      406
Семантика денотационная      702
Семантика операциональная      702
Семантика смешанных вычислений      702
Семантика трансформационная      702
Семантика языка      461
Семейство $\Omega$-замкнутое      269
Семейство множеств (индексированное)      60
Семейство множеств конечное      60
Семейство множеств не более чем счетное      93
Семейство множеств счетное      60
Сеть      349
Сеть булева      380
Сеть ориентированная      349
Сеть простая      356
Сечение соответствия      45
Сечение соответствия по множеству      45
Сигнатура      226
Сигнатура алгебры      117
Сигнатура многосортная      266
Символ      462
Символ входной конечного автомата      503
Символ входной обозреваемый      626
Символ выходной      552
Символ магазина верхний      627
Символ магазина начальный      629
Символ магазинный      627
Символ направления движения головки      570
Символ недостижимый      612
Символ нетерминальный      473
Символ нетерминальный бесполезный      610
Символ пустой      570
Символ строгого включения      34
Символ терминальный      473
Симметричность      63
Синтаксис языка      460
Система алгебраическая      226
Система алгебраическая конечная      227
Система команд автомата      496
Система команд машины Тьюринга      570
Система команд МП-автомата      628
Система координат прямоугольная      III
Система координат прямоугольная декартова      I
Система образующих      232
Система образующих многосортной алгебры      270
Система уравнений линейных алгебраических      III 143
Система формальная      699
Системы алгебраические изоморфные      244
Системы алгебраические однотипные      229
Скаляр модуля      267
Склейка простая      411
СКНФ      406
Слово      463
Слово пустое      463
Сложение      126
Сложение кольца      135
Сложение по модулю 2      385
Сложение по модулю k      128
Сложение полукольца      175
Сложность алгоритма      290
Сложность СФЭ      453
Событие      XVI 212
Соединение кортежей      123
Соединение слов      466
Соединение языков      468
Соответствие      44
Соответствие взаимно однозначное      42
Соответствие всюду определенное      45
Соответствие обратное      57
Соответствие пустое      44
Соответствие универсальное      44
Соответствие функциональное по компоненте      48
Сорт      266
Сортировка топологическая      350
Состояние блока управления автомата      495
Состояние блока управления заключительное      497
Состояние блока управления начальное      497
Состояние конечного автомата      502
Состояние конечного автомата заключительное      502
Состояние конечного автомата начальное      502
Состояние конечного автомата поглощающее      525
Состояние конечного автомата с выходом      552
Состояние конечного автомата с выходом заключительное      552
Состояние конечного автомата с выходом начальное      552
Состояние МП-автомата заключительное      629
Состояние МП-автомата начальное      629
Состояние памяти      702
Состояние памяти всюду неопределенное      703
Сочетание      I 100
Список инцидентности      291
Список смежности      291
Список смежности вершины      292
Стек      318
Степень n-я декартова      254
Степень вершины      277
Степень декартова нулевая      123
Степень множества декартова      39
Степень элемента      133
Стоимость прохождения      329
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте