Математическая логика и теория алгоритмов. Учебное пособие

Abstract

Учебное пособие написано на основе курса лекций, читаемого автором в течение ряда лет студентам, обучающимся по специальности „Информационные технологии”. В нем рассматриваются понятия и вопросы, касающиеся основных разделов математической логики и теории алгоритмов: алгебра логики, логические функции, исчисление высказываний, логика предикатов, машина Тьюринга, нормальные алгоритмы Маркова. Изложение сопровождается большим количеством разобранных примеров и задач для самостоятельного решения. Предназначено для студентов и магистров технических специальностей университетов, изучающих курсы математической логики и теории алгоритмов.