| engineerklub | Дата: Четверг, 21.12.2023, 21:40 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 37336
Статус: Offline
| Математическая логика и теория алгоритмов. Вариант 5
Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Задача 1
Построить таблицу истинности логической формулы.
Задача 2
Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции
5. Собака начинает радоваться только и только тогда, когда видит хозяина. Если собака радуется, то виляет хвостом. Собака не виляет хвостом. Значит, собака не видит хозяина.
Задача 3
В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразования указать, какие равносильности были использованы. Для итоговой формулы указать свободные и связанные переменные.
Задача 4
На координатной плоскости даны множества А и В (А ограничено красным цветом, В – синим, границы включены в множества). Описать предикат , определенный на координатной плоскости, который принимает значение «истина», если точка z=(x,y) принадлежит множеству С, и значение «ложь», если точка z не принадлежит множеству С. Для записи предиката можно использовать любые логические операции и сравнение ≤.
Задача 5
5. Дана машина Тьюринга с алфавитом и программой.
Определить конфигурацию, в которую переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была .
СКАЧАТЬ
|
| |
|
|
