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

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

material.view.file_icon
material.view.file_icon КР.docx

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

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

Описание

No1 Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой.
((A→B)→(A→C) )→(A→(B→C))
No2 Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
«Муравей поднимет соломинку, если ее вес не превышает собственный вес муравья более, чем в 10 раз. Муравей не будет поднимать соломинку, если она ему не нужна. Муравей не стал поднимать соломинку. Значит, либо соломинка слишком тяжелая, либо муравью не нужна соломинка.»
No3 Пользуясь определением формулы логики предикатов проверить, что выражение является формулой. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме.
(∃x∀yQ(x,y))→(∀y∃xQ(x,y))
No4 Построить машину Тьюринга для перевода из начальной конфигурации в заключительную. На ленте МТ записаны нули и единицы, пустые ячейки содержат нули, x,y≥1. Проверить работу машины Тьюринга для конкретных значений x,y. Нарисовать граф, соответствующий построенной МТ.
q_1 1^x 〖01〗^y 0=>q_0 1^x 〖01〗^y 〖01〗^x 0
No5 Показать примитивную рекурсивность функции f(x,y).
f(x,y)={█(0,y<x@1,y≥x)

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 24.02.2018
Рецензия:
Мачикина Елена Павловна
Математическая логика и теория алгоритмов Контрольная работа Вариант 5
Задача 1 Построить таблицу истинности логической формулы. Задача 2 Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции 5. Собака начинает радоваться только и только тогда, когда видит хозяина. Если собака радуется, то виляет хвостом. Собака не виляет хвостом. Значит, собака не видит хозяина. Задача 3 В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразования указать, ка
User elk98 : 20 декабря 2023
100 руб.
Математическая логика и теория алгоритмов. Контрольная работа
Контрольная работа по дисциплине «Математическая логика и теория алгоритмов» Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. . Проверить работу машины Тьюринга для конкретных значений . 5.Показать примитивную рекурсивность функции :
User m9c1k : 18 ноября 2009
100 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №5
Исчисление высказываний 1. Пользуясь определением формулы исчисления высказываний проверить, является ли данное выражение формулой. (см. скрин) 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций. Муравей поднимет соломинку, если ее вес не превышает собственный вес муравья более, чем в 10 раз. Муравей не будет поднимать соломинку, если она ему не нужна. Муравей не стал поднимать соломинку. Значит, муравью не ну
User Учеба "Под ключ" : 7 сентября 2017
700 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №5
Контрольная работа по математической логике и теории алгоритмов, 5 вариант
Задание 1. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. Задание 2. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: 1. E(x, y) = И <=> x и y – один и тот же человек; 2. P(x, y) = И <=> x родитель y; 3. C(x, y) = И <=> x и y – супруги; 4. M(x) = И <=> x – мужчина; 5. W(x) = И <=> x – женщина. С использованием этих предикатов записать формулы, выражающие следующие утверждения: 5. X – прадедушка Задание
User Marimok : 17 декабря 2019
220 руб.
Контрольная работа по математической логике и теории алгоритмов, 5 вариант
Контрольная работа №1 по Математической логике и Теории алгоритмов(МЛиТА). Вариант №5
Проверить полноту системы логических функций, используя критерий Поста. Заполнение таблицы Поста должно быть обоснованным. Если система не полна, то достроить до полной системы. (Запрещается дополнять функциями штрих Шеффера, стрелка Пирса, константами 0 и 1, отрицанием, конъюнкцией.) Используя функции полученной полной системы, выразить константы 0 и 1, отрицание, конъюнкцию. Даны Булевы функции: f1=(01011100), f2=x1&(x2→x3), f3=x1&(x2 x3), Задача 2 Записать рассуждение в логической символике,
User Omrade : 11 февраля 2022
20 руб.
Контрольная работа №1 по Математической логике и Теории алгоритмов(МЛиТА). Вариант №5
Контрольная работа № 1 по дисциплине: Математическая логика и теория алгоритмов. Вариант №5
Задача № 1 Исчисление высказываний. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой: Задача № 2 Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций. «Муравей поднимет соломинку, если ее вес не превышает собственный вес муравья более, чем в 10 раз. Муравей не будет поднимать соломинку, если она ему не нужна. Муравей не стал поднимать соломинку. Значит, либо
User IT-STUDHELP : 5 июля 2016
470 руб.
Контрольная работа № 1 по дисциплине: Математическая логика и теория алгоритмов. Вариант №5
Математическая логика и теория алгоритмов. Вариант №5, 15, 25 ... Контрольная работа
1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой. 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций. Муравей поднимет соломинку, если ее вес не превышает собственный вес муравья более, чем в 10 раз. Муравей не будет поднимать соломинку, если она ему не нужна. Муравей не стал поднимать соломинку. Значит, соломинка слишком тяжелая. 3. Пользуясь опреде
User anon129 : 19 июня 2016
85 руб.
Математическая логика и теория алгоритмов. Вариант №5, 15, 25 ... Контрольная работа
Зачетная работа по дисциплине: Экономика труда. Вариант №2
Вариант 2. 1. Рассчитайте величину трудовых ресурсов города, если известно, что: число граждан в трудоспособном возрасте составляет 13,5 млн. чел.; число неработающих инвалидов составляет 0,2 млн. чел.; число работающих подростков и пенсионеров равно соответственно 0,25 и 5,8 млн. чел. 2. Верно ли данное утверждение: «В отдельных случаях величина трудозатрат характеризуют численностью персонала»? 3. Выберите верную формулу для расчёта уровня безработицы: 4. Механизм, позволяющий компенсировать
User Roma967 : 25 ноября 2014
115 руб.
promo
Лабораторная работа №3 по дисциплине «Основы визуального программирования». Работа с базами данных
Лабораторная работа No 3 Тема: работа с базами данных. ЗАДАНИЕ 1: Создание простейшего приложения базы данных с использованием эксперта форм базы данных (DataBase Form Wizard). 1. Создайте новое приложение. 2. Выполните команду DataBase - Form Wizard (или File - New и на закладке Business выберите элемент DataBase Form Wizard). • В раскрывшемся окне DataBase Form Wizard выберите опции: • Create a simple form; • Create a form using Ttable objects. Нажмите кнопку Next. • В следующем раскрывше
User xtrail : 8 апреля 2013
250 руб.
Стенд для разборки/сборки редукторов
2 Организационная часть 2.1 Организация и управление производством Изменение условий хозяйствования обуславливает необходимость применения новых, более совершенных, организационных методов управления процессами ТО и ремонта подвижного состава на АТП с учетом ситуации на региональных сервисных рынках. Однако технологические принципы организации и управления производством ТО и ремонта существенно не изменяются, что объясняется необходимостью поддерживать технически исправное состояние подвижного
User elementpio : 15 декабря 2014
45 руб.
Стенд для разборки/сборки редукторов
up Наверх