Введение в дискретную математику

Введение в дискретную математику
В.А. Кутыркин, А.Ю. Бушуев
  • Год:
    2015
  • Тип издания:
    Учебное пособие
  • Объем:
    122 стр. / 7.625 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-4301-7
  • Читать Online

Ключевые слова: алгебраические структуры, алгоритмические языки, арифметика, бинарные отношения, дискретная математика, дискретные преобразователи, конгруэнции, конечные автоматы, конечные графы, отображения, регулярные языки, словари, фактор-структуры, формальные грамматики

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

Для студентов МГТУ имени Н.Э. Баумана, обучающихся по направлениям "Математика и компьютерные науки" и "Информатика и вычислительная техника".

ОГЛАВЛЕНИЕ
Глава 1. Основы арифметики

1.1. Начала арифметики
1.2. Алфавиты. Формальные и искуственные языки
1.3. Арифметика натуральных и целых чисел
1.4. Лексикографический порядок. Словари формальных языков
1.5. Соответствия, функции, отображения и бинарные отношения
1.6. Алгебраические структуры, конгруэнции и фактор-структуры
Глава 2. Введение в теорию автоматов и алгоритмических языков
2.1. Элементы теории конечных графов
2.2. Детерминированные и недетерминированные автоматы
2.3. Дискретные преобразователи
2.4. Языки автоматов без выхода и автоматы-анализаторы
2.5. Формальные грамматики и порожденные ими языки
Приложение 1. Индивидуальные задания №№ 1, 2
Приложение 2. Словарь основных математических символов и фраз

Авторы работы: Кутыркин Владимир Андреевич, Бушуев А.Ю.