Математическая логика и теория алгоритмов
Содержание
Теория
Объем
6 лист.
Год написания
Данной работы в готовом виде нет. Вы можете заказать написание работы под вашу тему.
ЗАКАЗАТЬ
Описание работы
Работа пользователя Ilya_sibk
1.Построить таблицу истинности логической формулы.
2.Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции
3.В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразования указать, какие равносильности были использованы. Для итоговой формулы указать свободные и связанные переменные.
4.На координатной плоскости даны множества А и В (А ограничено красным цветом, В – синим, границы включены в множества). Описать предикат , определенный на координатной плоскости, который принимает значение «истина», если точка z=(x,y) принадлежит множеству С, и значение «ложь», если точка z не принадлежит множеству С. Для записи предиката можно использовать любые логические операции и сравнение ≤.
5.Дана машина Тьюринга с алфавитом и программой
, , , . Определить конфигурацию, в которую переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была .
2.Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции
3.В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразования указать, какие равносильности были использованы. Для итоговой формулы указать свободные и связанные переменные.
4.На координатной плоскости даны множества А и В (А ограничено красным цветом, В – синим, границы включены в множества). Описать предикат , определенный на координатной плоскости, который принимает значение «истина», если точка z=(x,y) принадлежит множеству С, и значение «ложь», если точка z не принадлежит множеству С. Для записи предиката можно использовать любые логические операции и сравнение ≤.
5.Дана машина Тьюринга с алфавитом и программой
, , , . Определить конфигурацию, в которую переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была .
