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