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