Добавлен пользователем Sega Kuznecov, дата добавления неизвестна
Описание отредактировано
Операции логики Буля. Формы представления булевых операций. Методы доказательства в логике Буля. Задания на практическую работу по логике высказываний. Введение в логику высказываний. Построение доказательств в логике высказываний. Аксиоматический метод. Таблицы истинности. Метод Вонга. Метод натурального исчисления. Задания на практическую работу по логике высказываний. Примеры решения задач. Доказать методом натурального исчисления истинность следующей клаузы. Доказать аксиоматическим методом истинность клаузы. Доказать методом Вонга истинность следующей клаузы. Доказать методом резолюций истинность следующей клаузы. С помощью средств предыдущего примера доказать клаузу. Составить легенды для приведенных ниже четырех клауз. Операции над предикатами и кванторами. Функциональная природа предиката. Процедура составления истинных клауз из предикатов с кванторами. Построение доказательств в логике предикатов. Задания на практическую работу по логике предикатов. Разбор решений задач по логике предикатов.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Учебно-практическое пособие. – Комсомольск-на-Амуре: Комсомольский-на-Амуре государственный технический университет, 2003. — 61 с. По содержанию данное пособие, является методической основой для изучения следующих вводных разделов математической логики и ее приложений: формулы логики высказываний и операции над ними; упрощение записи формул; доказательство равносильности,...
М.: Академия, 2007. — 304 с. — ISBN 5-7695-3728-0. Сборник содержит задачи и упражнения по всем традиционным разделам курса математической логики и теории алгоритмов. В каждом параграфе подробно рассмотрены разнообразные типовые примеры и приведены многочисленные задачи разного уровня сложности для самостоятельного решения. Сборник состоит из четырнадцати параграфов в 5 главах:...
2-е изд., стер. — М.: Издательский центр «Академия», 2008. — 448 с. Предлагаемое учебное пособие составляет основу комплекта по курсу математической логики и теории алгоритмов, в который также входит сборник задач (Игошин В. И. Задачи и упражнения по математической логике и теории алгоритмов). Подробно изложены основы теории, показаны направления проникновения логики в...
Элементы математической логики. Логические операции, логические функции, функции алгебры логики. Свойства конъюнкции, дизъюнкции и отрицания. Свойства функций сложения по модулю 2, импликации, штриха Шеффера и стрелки Пирса (функции Вебба). Основные классы ФАЛ. Минимальные формы, Карты Карно. Тождественно истинные формулы. Отношение равносильности и эквивалентность. Элементы...
Теория алгоритмов. Различные подходы к определению алгоритма. Машина с неограниченными регистрами (МНР). Машина Тьюринга - Поста. Нормальные алгоритмы Маркова. Реализация функции натурального переменного. Эквивалентность трех подходов к понятию алгоритм. Булевы функции. Основные определения. Дизъюнктивные нормальные формы. Логические Исчисления. Исчисление высказываний (ИВ)....