Дискретная математика. Формально-логические системы и языки

Книга содержит основные сведения из формально-логических систем. Это функции алгебры логики (булевы функции), теорема Поста о функциональной полноте, k-значные логики, производные булевых функций, аксиоматические исчисления высказываний, предикатов, секвенций, резолюций и язык программирования Пролог. Рассматриваются монадическая логика, конечные автоматы и представимые ими языки, темпоральная логика, аксиоматический язык программирования OBJ3.

В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатика, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники
Национального исследовательского университета Московский энергетический институт.
Книга предназначена для студентов бакалавриата, обучающихся по направлениям 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.03 «Прикладная информатика», 09.03.04 «Программная инженерия», а также для ИТ-специалистов и разработчиков программных продуктов.

Об авторах:

Сергей Авдошин, профессор, руководитель департамента программной инженерии факультета компьютерных наук Национального исследовательского университета - Высшая школа экономики. Принимал участие в разработке профессиональных стандартов для отрасли информационных технологий и Федерального образовательного стандарта высшего профессионального образования нового поколения по направлению программная инженерия. Имеет опыт создания и реализации в НИУ ВШЭ учебных образовательных программ подготовки магистров и бакалавров по направлению программная инженерия в соответствии с профессиональными и образовательными международными стандартами.

Алексей Набебин, доцент Национального исследовательского университета Московский энергетический институт. Автор книг, допущенных Учебно-методичесими объединениями вузов Российской Федерации по классическому университетскому образованию и по университетскому политехническому.