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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Импликанта      408
Импликанта простая      412
Импликанта простая избыточная      419
Импликанта простая ядровая      418
Импликация      I 25 385
Инверсия конечной подстановки      567
Инверсия морфизма      565
Инверсия набора      434
Инверсия цепочки      488
Инвертор      448
Индекс подгруппы в группе левый      154
Инъекция      I 41
Иррефлексивность      62
Источник сети      349
Итерация позитивная      469
Итерация элемента      190
Итерация языка      469
Карта Карно      414
Квадрат бинарного отношения      54
Квадрат декартов      39
Квазипорядок      66
Квантор всеобщности      I 28
Квантор существования      I 28
Кватернион сопряженный      170
КЗ-грамматика      486
КЗ-грамматика обобщенная      487
КЗ-правило      486
КЗ-язык      489
КЗ-язык обобщенный      489
Класс подгруппы по элементу смежный левый      152
Класс подгруппы по элементу смежный правый      152
Класс Поста      436
Класс эквивалентности      70
Класс языка      488
КНФ      406
Кольца изоморфные      167
Кольцо      135
Кольцо булево      173
Кольцо вычетов по модулю k      137
Кольцо коммутативное      136
Кольцо линейных операторов      137
Кольцо эндоморфизмов абелевой группы      253
Команда      505
Команда применимая к конфигурации      633
Комбинация линейная      IV 359
Композиция бинарных отношений на множестве      54
Композиция соответствий      51
Компонента (связности)      285
Компонента слабой связности (слабая)      288
Компоненты одноименные      39
Конгруэнция      237
Конгруэнция многосортная      273
Конец дуги      277
Конец отрезка левый      260
Конец отрезка правый      260
Конец пути      278
Конец ребра      277
Конец цепи      278
Конец цепочки      467
Конкатенация кортежей      123
Конкатенация слов      466
Конкатенация языков      468
Константа      23
Константа булева      375
Константа индивидная      23
Конституэнта единицы      406
Конституэнта нуля      407
Контекст КЗ-правила левый      486
Контекст КЗ-правила правый      486
Контекст левый      675
Контур      279
Конус верхний      80
Конус нижний      80
Конфигурация автомата      496
Конфигурация выводимая      634
Конфигурация заключительная      634
Конфигурация конечного автомата      499
Конфигурация машины Тьюринга      571
Конфигурация МП-автомата      633
Конфигурация начальная      634
Конфигурация непосредственно выводимая      633
Конфигурация тупиковая      634
Конъюнктор      448
Конъюнкция      I 25 385
Конъюнкция элементарная      406
Координаты точки      III 38
Корень ориентированного дерева      297
Кортеж      I 39
Кортеж пустой      123
Коэффициенты биномиальные      I 100
Критерий Поста      439
Крона дерева      588
Крыло вхождения левое      466
Крыло вхождения правое      466
КС-грамматика      487
КС-грамматика однозначная      600
КС-язык      489
КС-язык детерминированный      689
Куб булев      210
Куб декартов      39
Куб единичный n-мерный      377
Куб единичный размерности n      377
Куст      300
Лента входная автомата      495
Лес неориентированный      299
Лес ориентированный      299
Лес остовный      304
Лес остовный глубинный      318
Лес остовный поиска в глубину      318
Лист      298
Литерал      405
Магазин МП-автомата      625
Маркер начала ленты      570
Массив      292
Массив лидеров      292
Матрица булева      290
Матрица достижимости      294
Матрица инциденций      289
Матрица меток дуг      328
Матрица симметрическая      III
Матрица смежности вершин      290
Машина Тьюринга      570
Машина Тьюринга в алфавите      576
Машина Тьюринга детерминированная      572
Машина Тьюринга над алфавитом      576
Метка входная      713
Метка дуги      307
Метка дуги входная      553
Метка дуги выходная      553
Метка пути      329
Метка пути магазинная      712
Метка ребра      307
Метод Блейка      425
Метод Гаусса      III 199
Метод двух включений      34
Метод неопределенных коэффициентов      432
Метод определения семантики аксиоматический      699
Метод последовательного исключения неизвестных      199
Метод характеристических функций      103
Метод эквивалентных преобразований      37
Механизм управления выводом      673
Минимизация конечного автомата      531
Множества равномощные      I 89
Множества равные      29
Множество $\Omega$-замкнутое      230
Множество n-элементное      30
Множество булевых функций замкнутое      401
Множество булевых функций полное      401
Множество вполне упорядоченное      81
Множество замкнутое относительно операции      147
Множество замкнутое относительно операций      230
Множество континуальное      96
Множество линейно упорядоченное      77
Множество мощности континуума      96
Множество не более чем счетное      93
Множество пустое      I 31
Множество слов в алфавите перечислимое (по Тьюрингу)      577
Множество слов в алфавите разрешимое (по Тьюрингу)      577
Множество состояний машины Тьюринга конечное      570
Множество счетное      I 90
Множество универсальное      I 30
Множество упорядоченное      75
Множество упорядоченное индуктивное      83
Модель      227
Модель анализирующая      494
Модель порождающая      494
Модель распознающая      494
Модуль над кольцом левый      145
Модуль над кольцом правый      145
Моноид      121
Моноид кольца мультипликативный      136
Моноид полукольца аддитивный      176
Моноид полукольца мультипликативный      176
Моноид свободный      124
Моноид симметрический      122
Мономорфизм      244
Морфизм      564
Морфизм $\lambda$-свободный      565
Морфизм инверсный      565
Морфизм обратный      565
Морфизм языка      566
Морфизм языка инверсный      566
Мощность континуума      96
Мощность множества      I 90
МП-автомат      625
МП-автомат детерминированный      638 688
МП-автомат расширенный      688
МП-автомат эквивалентный КС-грамматике      640
МП-автоматы эквивалентные      635
Мультиграф ориентированный      711
Набор булев      210
Набор единичный      210
Набор значений переменных      376
Набор нулевой      210
Наборы взаимно противоположные      434
Направление грани      381
Начало дуги      277
Начало пути      278
Начало цепочки      466
Нейтральный элемент моноида      121
Нетерминал      473
Норма кватерниона      170
Носитель      226
Носитель алгебры      117
Нуль      114
Нуль кольца      135
Нуль левый      114
Нуль относительно операции      114
Нуль полукольца      175
Нуль полурешетки      216
Нуль правый      114
Нуль решетки      221
Нумерация      90
Нумерация лексикографическая      463
Область значений отображения      41
Область значения соответствия      45
Область определения соответствия      45
Область определения частичного отображения      43
Область определенности состояния памяти      703
Область применимости машины Тьюринга      573
Область целостности      141
Образ группы гомоморфный      159
Образ кольца гомоморфный      167
Образ множества при отображении      I 43
Образ системы гомоморфный      244
Образ элемента при отображении      I 40
Объединение булево      208
Объединение множеств      I 32
Объединение решеточное      217
Объединение семейств      269
Ограничение бинарного отношения на подмножество      60
Ограничение соответствия на подмножества      58
ОД-функция      555
ОКЗ-грамматика      487
ОКЗ-язык      489
Октава      170
Оператор булев      387
Оператор нулевой      IV 137
Оператор тождественный      IV 131
Операции булевы      210
Операция n-арная      113 267
Операция n-местная      113
Операция ассоциативная      114
Операция бинарная      113
Операция идемпотентная      114
Операция коммутативная      114
Операция конкатенарная      696
Операция логическая      24
Операция многосортная      266
Операция нульарная      113
Операция решеточная      217
Операция унарная      113
Определение функции как процедуры      575
Определения взаимно двойственные      81
Основа      684
Основа вхождения      466
Отец      298
Отношение n-арное (n-местное)      48
Отношение n-арное на множестве      48
Отношение бинарное      49
Отношение бинарное на множестве      45
Отношение бинарное на множестве антисимметричное      63
Отношение бинарное на множестве иррефлексивное      62
Отношение бинарное на множестве обратное      57
Отношение бинарное на множестве плотное      65
Отношение бинарное на множестве рефлексивное      62
Отношение бинарное на множестве симметричное      63
Отношение бинарное на множестве транзитивное      64
Отношение взаимной достижимости      286
Отношение включения      62
Отношение выводимости      475
Отношение двойственное к отношению порядка      75
Отношение доминирования      76
Отношение достижимости      279
Отношение квазипорядка      66
Отношение линейного порядка      77
Отношение непосредственной выводимости      475
Отношение непосредственной достижимости      277 277
Отношение порядка      66
Отношение предпорядка      66
Отношение равенства по модулю      71
Отношение смежности      341
Отношение строгого порядка      66
Отношение строгого предпорядка      66
Отношение толерантности      66
Отношение функциональное по компоненте      50
Отношение частичного порядка      66
Отношение эквивалентности      66
Отображение биективное      I 42
Отображение инъективное      41
Отображение монотонное      83
Отображение на      42
Отображение непрерывное      83
Отображение обратное      I 58
Отображение сюръективное      42
Отображение тождественное      41
Отображение частичное      43
Отрезок      260
Отрицание      I 25 384
Отрицание набора      434
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте