Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №9

1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой.
9. (A→(B→C))→((A→B)→C)

2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
9. Если у меня хватит времени прочитать книгу, то я пойду погулять или встречусь с друзьями. С друзьями я встречаюсь во время прогулки. Значит, я встречусь с друзьями.
3. Пользуясь определением формулы логики предикатов проверить, что выражение является формулой. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме
9. ∀xQ(x,y)→(∃yQ(x,y)∨∃xR(x,y)).
4. Построить машину Тьюринга для перевода из начальной конфигурации в заключительную. На ленте МТ записаны нули и единицы, пустые ячейки содержат нули, x, y≥1 . Проверить работу машины Тьюринга для конкретных значений x,y. Нарисовать граф, соответствующий построенной МТ.
9.
5. Показать примитивную рекурсивность функции f(x,y).
9. f(x,y)=(y÷x)+y (используется усеченная разность)

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов
Вид работы: Контрольная работа
Оценка:Зачет
Дата оценки: 08.11.2019
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com