М. : Энергия, 1980.— 344 с., ил.
В книге излагаются основные понятия теории множеств, общей алгебры, алгебры логики, комбинаторики и теории графов, составляющих аппарат дискретной математики. Излагаются основы теории формальных систем. Подробно рассматривается понятие алгоритма, и приводятся различные уточнения этого понятия. Излагаются основы теории автоматов. Рассматриваются дискретные экстремальные задачи и методы их решения.
Книга предназначена для инженеров, специализирующихся в области автоматического управления, вычислительной техники, систем передачи информации, а также студентов и аспирантов соответствующих специальностей.
Множества, функции, отношения
Элементы общей алгебры
Введение в логику
Графы
Теория алгоритмов
Формальные системы
Автоматы
Экстремальные задачи и перебор