Математическая логика и теория алгоритмов. Контрольная работа. Вариант №10

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon Контрольная работа.docx

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание по математической логике и теории алгоритмов
Исчисление высказываний
1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой.

2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
10. Мне обязательно нужно сходить в магазин. Я хожу в магазин только тогда, когда я свободен. Когда я свободен, я предпочитаю отдыхать. Значит, я не пойду в магазин.

3 Пользуясь определением формулы логики предикатов проверить, что выражение является формулой. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме

4 Построить машину Тьюринга для перевода из начальной конфигурации в заключительную. На ленте МТ записаны нули и единицы, пустые ячейки содержат нули, . Проверить работу машины Тьюринга для конкретных значений x,y. Нарисовать граф, соответствующий построенной МТ.

5 Показать примитивную рекурсивность функции f(x,y).
10.f(x,y)=x+|y-x|

Дополнительная информация

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

Работа зачтена с первого раза без замечаний
Математическая логика и теория алгоритмов. Вариант №10
1. Пользуясь определением формулы исчисления высказываний, проверить, является ли данное выражение формулой. 10. (A→B)→((A→C)→(B→C)). 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций. 10. Мне обязательно нужно сходить в магазин. Я хожу в магазин только тогда, когда свободен. Когда я свободен, я предпочитаю отдыхать. Значит, я не пойду в магазин. 3. Пользуясь определением формулы логики предикатов, проверить,
User AlexBrookman : 3 февраля 2019
120 руб.
450 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №10 promo
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №10
Вариант No10 No1. Проверить для произвольных множеств, что ⌝(A∩B∩C)=(A∪B∪C)\(A∩B∩C) No2. Что можно сказать об истинностном значении высказывания p⊃⌝s, если p⊃q≡И,⌝s⊃⌝q≡Л? No3. Переведите с естественного языка на язык логики предикатов: “Если число делится на два числа, то оно делится на их произведение.” Универсум - множество целых чисел Z. Предикат, определяющий делимость чисел: P(x,y)≡"x делится на y". Предикат, определяющий умножение чисел: No4. Переведите с естественного язы
User IT-STUDHELP : 3 октября 2023
450 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №10
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №10
Вариант 10 Задача 1. Построить таблицу истинности логической формулы. (A→B)∼((A→C)→(B→C)) Задача 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции. Если менеджер успел на автобус, то менеджер вовремя приедет в офис. Если менеджер приедет вовремя в офис, то он обслужит всех клиентов. Сегодня менеджер не смог обслужить всех клиентов. Значит, менеджер опоздал на автобус. Задача 3. В формуле указать свободные и связанные переме
User IT-STUDHELP : 2 января 2020
680 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №10 promo
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант 10
Вариант 10 1. Пользуясь определением формулы исчисления высказываний, проверить, является ли данное выражение формулой. (см. скрин) 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций. 10. Мне обязательно нужно сходить в магазин. Я хожу в магазин только тогда, когда свободен. Когда я свободен, я предпочитаю отдыхать. Значит, я не пойду в магазин. 3. Пользуясь определением формулы логики предикатов, проверить,
User xtrail : 17 декабря 2016
200 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант 10 promo
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №10
1. Пользуясь определением формулы исчисления высказываний, проверить, является ли данное выражение формулой. (A→B)→((A→C)→(B→C)). 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций. 10. Мне обязательно нужно сходить в магазин. Я хожу в магазин только тогда, когда свободен. Когда я свободен, я предпочитаю отдыхать. Значит, я не пойду в магазин. 3. Пользуясь определением формулы логики предикатов, проверить, чт
User IT-STUDHELP : 20 июня 2016
195 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №10
Математическая логика и теория алгоритмов. Контрольная работа 10 вариант
1. Пользуясь определением формулы исчисления высказываний, проверить, является ли данное выражение формулой. 10. (A→B)→((A→C)→(B→C)). 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций. 3. Пользуясь определением формулы логики предикатов, проверить, что выражение является формулой. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. 10. (∀x∃yQ(x,y))→(∃yP(x,y)→∀xQ(x,y)). 4
User Алексей134 : 24 декабря 2019
200 руб.
ИГ.09.08.00.00 СБ - Вал ведущий
Все выполнено в программе КОМПАС 3D v16 + PDF Самостоятельная работа "Шпоночное соединение" Вариант 8 ИГ.09.08.00.00 СБ - Вал ведущий - по заданным размерам своего варианта рассчитать относительные размеры зубчатого колеса и подобрать шпонку соответствующую диаметру вала; - заполнить спецификацию в соответствии с ГОСТ 2.106-96; - выполнить чертеж детали №1 "Вал"; - выполнить чертеж детали №2 "Колесо зубчатое"; - выполнить сборочный чертеж этих деталей, соединенных при помощи шпонки
400 руб.
ИГ.09.08.00.00 СБ - Вал ведущий
Контрольная работа по дисциплине: Теория вероятностей математическая статистика и случайные процессы. Вариант №2
Задание 1. Вероятность соединения при телефонном вызове равна 0,9. Какова вероятность, что соединение произойдёт только при 4-ом вызове? Задание 2. В одной урне 5 белых шаров и 4 чёрных шаров, а в другой – 4 белых и 6 чёрных. Из первой урны случайным образом вынимают 3 шаров и опускают во вторую урну. После этого из второй урны также случайно вынимают 3 шаров. Найти вероятность того, что все шары, вынутые из второй урны, белые. Задача 3. В типографии имеется 6 печатных машин. Для каждой машины
User Багдат : 11 июня 2016
425 руб.
Контрольная работа по дисциплине: Теория вероятностей математическая статистика и случайные процессы. Вариант №2
Расчет модернизации рыхлительного оборудования к трактору Т-170 для повышения производительности его работы и возможности применения его на грунтах VI категории
Целью работы является модернизация рыхлительного оборудования к трактору Т-170 для повышения производительности его работы и возможности применения его на грунтах VI категории. Для этого необходимо произвести выбор основных параметров рыхлительного оборудования, выбрать ударное устройство и произвести его расчёт, разработать конструкцию рамы рыхлителя, произвести тяговый расчёт, сделать вывод о проведённой работе. В нашей стране рыхлители стали появляться в начале шестидесятых годов, когда были
User OstVER : 4 марта 2011
295 руб.
Менеджмент. Контрольная работа.
Задание 1 «Исследование внешней и внутренней среды организации. Оценка конкурентной позиции» Представить краткую характеристику организации, в т.ч.: полное и сокращенное название организации; миссию и цели деятельности; охарактеризовать внутреннюю среду организации; проанализировать внешнюю среду организации, особое внимание уделить конкурентному окружению, выделить сильные и слабые стороны данной организации, а также возможности и угрозы; выполнить SWOT-анализ на основе количественной мет
User DEIRDRE : 5 апреля 2016
60 руб.
up Наверх