Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. 6 вариант. СибГУТИ

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

material.view.file_icon B2484EE3-3E7D-462D-80C0-63E5D5DD358F.doc

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Исчисление высказываний
1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой.
2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
Если человек обедает в кафе быстрого питания, то он голоден и куда-то торопится. Человек не обедает в кафе быстрого питания, хотя и очень торопится. Значит, он не голоден.
Исчисление предикатов
Пользуясь определением формулы логики предикатов проверить, что выражение является формулой. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме
Теория алгоритмов
4 Построить машину Тьюринга для перевода из начальной конфигурации в заключительную. На ленте МТ записаны нули и единицы, пустые ячейки содержат нули, . Проверить работу машины Тьюринга для конкретных значений x,y. Нарисовать граф, соответствующий построенной МТ.
5 Показать примитивную рекурсивность функции f(x,y).

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

Оценка: Зачет без замечаний
Год сдачи: 2017
Приняла Мачикина
Математическая логика и теория алгоритмов (СибГУТИ).
Математическая логика и теория алгоритмов. Контрольная работа №1, вариант №20.
User serg04 : 15 декабря 2018
300 руб.
Контрольная работа по дисциплине: математическая логика и теории алгоритмов
Задание по математической логике и теории алгоритмов Исчисление высказываний 1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой. 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций. Варианты 1. Если человек обедает в кафе быстрого питания, то он голоден и куда-то торопится. Человек не обедает в кафе быстрого питания, хотя и очень торопится. Значит, он не
User Necron04 : 30 марта 2021
500 руб.
Контрольная работа по дисциплине «Математическая логика и теория алгоритмов»
1) Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. 2) Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: E(x, y) = И <=> x и y – один и тот же человек; P(x, y) = И <=> x родитель y; C(x, y) = И <=> x и y – супруги; M(x) = И <=> x – мужчина; W(x) = И <=> x – женщина. С использованием этих предикатов записать формулы, выражающие следующие утверждения: X – прабабушка. 3) Привести формулу к предваренной форме 4) Пос
User m9c1k : 16 июля 2010
270 руб.
Контрольная работа по дисциплине «Математическая логика и теория алгоритмов»
КОНТРОЛЬНАЯ РАБОТА по дисциплине «Математическая логика и теория алгоритмов» Вариант 6
Вариант №6 Задача 1. Построить таблицу истинности логической формулы. Задача 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции. Задача 3. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразования указать, какие равносильности были использованы. Для итоговой формулы указать свободные и связанные переменные. Задача 4. На координатной плоскости даны множества A и B
User MehVV : 31 октября 2025
300 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №6
I. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. (см. скрин) II. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: 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 – женщина. С использованием этих предикатов записать формулы, выражающие следующие утверждения: 6. X - деверь III. Привести формулу к предварител
User Jack : 8 декабря 2014
500 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №6
Математическая логика и теория алгоритмов(Сибгути ДО,Билет №8)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов Вид работы: Зачет Оценка:Зачет Дата оценки: 10.01.2018 Рецензия:Уважаемая \\\, Мачикина Елена Павловна
User MayaMy : 26 февраля 2018
300 руб.
Математическая логика и теория алгоритмов(Сибгути ДО,Билет №8)
Математическая логика и теория алгоритмов (Сибгути ДО, Вариант №3)
Тема: " Задание по математической логике и теории алгоритмов " Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов Вид работы: Контрольная работа 1 Оценка:Зачет Дата оценки: 05.01.2018 Рецензия:Уважаемая \\\, Мачикина Елена Павловна
User MayaMy : 26 февраля 2018
450 руб.
Математическая логика и теория алгоритмов (Сибгути ДО, Вариант №3)
Математическая логика и теория алгоритмов. СибГУТИ. Вариант 4
1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой. 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций. 3. Пользуясь определением формулы логики предикатов проверить, что выражение является формулой. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме 4. Построить машину Тьюринга для перевода из одной конфигурации в
User lihaja : 6 ноября 2015
120 руб.
ГОСТ Р 53842-2010 Двигатели автомобильные. Свечи зажигания искровые. Технические требования и методы испытаний
Ключевые слова двигатели автомобильные; свечи зажигания искровые с плоской и конической опорной поверхностью Страниц 31 Стандарт распространяется на свечи зажигания искровые с плоской и конической опорной поверхностью, предназначенные для двигателей внутреннего сгорания.
User Lokard : 29 июня 2013
10 руб.
Контрольная работа по дисциплине «Экономическая теория» код (ЭТ 00)
Вопрос 1. Вы вложили в предприятие собственные денежные средства в размере 2 000 000 руб. По итогам года были получены следующие результаты: общий доход от деятельности предприятия составил 1 000 000 руб., бухгалтерские издержки составили 800 000 руб., банковский процент составляет 15% годовых. а) Получите ли Вы при данных результатах деятельности предприятия нормальную прибыль? б) Удачно ли Вы разместили Ваши денежные средства? Оба ответа аргументируйте. Вопрос 2 При производстве 40 деталей AV
User тантал : 1 августа 2013
100 руб.
Контрольная работа по дисциплине: Социальные и этические вопросы информационных технологий. Тема №4: «Интернет в России: развитие и этические проблемы»
Содержание Задание 3 Введение 4 1. Развитие интернета в России 6 2. Этические проблемы сети Интернет 9 Заключение 14 Список литературы 15 Задание 4. «Интернет в России: развитие и этические проблемы» Требования: Объем реферата должен быть не менее 7 страниц текста, подготовленного в формате редактора Word с размером шрифта 14 пунктов.
User Учеба "Под ключ" : 18 октября 2016
350 руб.
promo
Экзаменационная работа по дисциплине: Физические основы электроники. Билет №11
Билет №11 1. Импульсные диоды. Особенности работы диодов в импульсном режиме. Параметры. 2. Эквивалентная схема БТ в системе H - параметров и физическая T -образная эквивалентная схема.
300 руб.
up Наверх