Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №9
-
Категории:
ДО СИБГУТИ, Математическая логика и теория алгоритмов, Работа Контрольная
-
Добавлен:
20.11.2024
-
Размер:
20 KB
-
Покупок:
2
-
Добавил:
holm4enko87
Написать сообщение
Скачать
Состав работы
|
Матем логика.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
ЗАДАНИЕ No1: ЛОГИКА ВЫСКАЗЫВАНИЙ.
Данное высказывание записать в виде формулы логики высказываний. Построить отрицание данного высказывания в виде формулы, не содержащей внешних знаков отрицания. Перевести на естественный язык.
Вариант 9. Если число делится на 3, то сумма его цифр делится на 3.
ЗАДАНИЕ No2: ЛОГИКА ПРЕДИКАТОВ.
Данное суждение записать в виде формулы логики предикатов. Построить отрицание данного суждения в виде формулы, не содержащей внешних знаков отрицания. Перевести на естественный язык.
Вариант 9. Некоторые книги полезны.
ЗАДАНИЕ No3: ФОРМАЛЬНЫЕ АКСИОМАТИЧЕСКИЕ ТЕОРИИ (ИСЧИСЛЕНИЯ).
Установить правильность рассуждения, построив вывод исчисления высказываний.
Вариант 9. Если эта собака не обучена, ее нельзя отпускать без поводка. Эту собаку можно отпускать без поводка. Значит, эта собака обучена.
ЗАДАНИЕ No4: НЕЧЕТКАЯ ЛОГИКА.
Определить степень равносильности формул A ̃ и B ̃ при условии, что X ̃ и Y ̃ принимают значения степеней истинности из множества {0,2;0,3}.
No A ̃ B ̃
9 Y ̃X ̃ Y ̃X ̃
ЗАДАНИЕ No5: АЛГОРИТМЫ.
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в слово Pвых.
No Pвх Pвых
9 111 1111
Данное высказывание записать в виде формулы логики высказываний. Построить отрицание данного высказывания в виде формулы, не содержащей внешних знаков отрицания. Перевести на естественный язык.
Вариант 9. Если число делится на 3, то сумма его цифр делится на 3.
ЗАДАНИЕ No2: ЛОГИКА ПРЕДИКАТОВ.
Данное суждение записать в виде формулы логики предикатов. Построить отрицание данного суждения в виде формулы, не содержащей внешних знаков отрицания. Перевести на естественный язык.
Вариант 9. Некоторые книги полезны.
ЗАДАНИЕ No3: ФОРМАЛЬНЫЕ АКСИОМАТИЧЕСКИЕ ТЕОРИИ (ИСЧИСЛЕНИЯ).
Установить правильность рассуждения, построив вывод исчисления высказываний.
Вариант 9. Если эта собака не обучена, ее нельзя отпускать без поводка. Эту собаку можно отпускать без поводка. Значит, эта собака обучена.
ЗАДАНИЕ No4: НЕЧЕТКАЯ ЛОГИКА.
Определить степень равносильности формул A ̃ и B ̃ при условии, что X ̃ и Y ̃ принимают значения степеней истинности из множества {0,2;0,3}.
No A ̃ B ̃
9 Y ̃X ̃ Y ̃X ̃
ЗАДАНИЕ No5: АЛГОРИТМЫ.
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в слово Pвых.
No Pвх Pвых
9 111 1111
Дополнительная информация
Комментарии: Оценка: отлично
Дата оценки: 02.11.2024
Дата оценки: 02.11.2024
Похожие материалы
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант № 9
IT-STUDHELP
: 13 апреля 2021
Вариант No 9
Задача 1. Построить таблицу истинности логической формулы - " (A⟶(B⟶C))~((A⟶B)⟶C) "
----------------------------------------------------------------------------
Задача 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции - "Если шкаф будет собран, то либо я его собрал, либо мой отец собрал, либо шкаф собирал я и отец. Если у отца рабочий день, то мне придется собирать шкаф одному. Шкаф был собран в рабочий день. Знач
IT-STUDHELP
: 13 апреля 2021
680 руб.
Контрольная работа по дисциплине "Математическая логика и теория алгоритмов". Вариант №9
DArt
: 14 февраля 2021
1 Построить таблицу истинности логической формулы.
2 Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции
3 В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразования указать, какие равносильности были использованы. Для итоговой формулы указать свободные и связанные переменные.
4 На координатной плоскости даны множества А и В (А ограничено красным цветом, В – синим, границы
DArt
: 14 февраля 2021
200 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №9
IT-STUDHELP
: 11 ноября 2019
1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой.
9. (A→(B→C))→((A→B)→C)
2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
9. Если у меня хватит времени прочитать книгу, то я пойду погулять или встречусь с друзьями. С друзьями я встречаюсь во время прогулки. Значит, я встречусь с друзьями.
3. Пользуясь определением формулы логики предикатов п
IT-STUDHELP
: 11 ноября 2019
500 руб.
"Математическая логика и теория алгоритмов". Вариант №9
Павел161
: 9 июня 2020
1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой.
9.
2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
9. Если у меня хватит времени прочитать книгу, то я пойду погулять или встречусь с друзьями. С друзьями я встречаюсь во время прогулки. Значит, я встречусь с друзьями.
3. Пользуясь определением формулы логики предикатов проверить, что выражение являет
Павел161
: 9 июня 2020
300 руб.
Математическая логика и теория алгоритмов. Вариант № 9
russkih1984
: 26 ноября 2012
1.9. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций:
2.9. Пусть - множество людей. На множестве заданы следующие предикаты
3.9. Привести формулу к предваренной форме:
4.9. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. Проверить работу машины Тьюринга для конкретных значений x, y, z.
5.9. Показать примитивную рекурсивнос
russkih1984
: 26 ноября 2012
550 руб.
Контрольная работа по дисциплине: математическая логика и теории алгоритмов
Necron04
: 30 марта 2021
Задание по математической логике и теории алгоритмов
Исчисление высказываний
1. Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой.
2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
Варианты
1. Если человек обедает в кафе быстрого питания, то он голоден и куда-то торопится. Человек не обедает в кафе быстрого питания, хотя и очень торопится. Значит, он не
Necron04
: 30 марта 2021
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) Пос
m9c1k
: 16 июля 2010
270 руб.
Математическая логика и теория алгоритмов
Илья272
: 24 мая 2021
Задача 1
Построить таблицу истинности логической формулы.
Задача 2
Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции
Если Оля продолжит смотреть аниме, то друзья не помогут с учебой и ее отчислят из вуза. Друзья помогли Оле с учебой, и Оля продолжает учиться в вузе. Значит, Оля не смотрит больше аниме.
Задача 3
В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразован
Илья272
: 24 мая 2021
1200 руб.
Другие работы
Анестезия при патологии кровообращения
OstVER
: 23 января 2013
План
Введение
1. Анестезия при патологии кровообращения
1.1 Ишемическая болезнь сердца
1.2 Гипертоническая болезнь
1.3 Нарушение сердечного ритма
1.4 Пороки сердца и сердечная недостаточность
Список литературы
Введение
Основная или сопутствующая патология системы кровообращения увеличивает риск оперативного вмешательства, в том числе риск общей анестезии. Главный принцип, которого должен придерживаться анестезиолог, обеспечивающий при операции безопасность больного с патологией системы кровообр
OstVER
: 23 января 2013
5 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.28 Вариант а
Z24
: 10 октября 2025
Система водоснабжения, представленная в плане на рис. 5.28, имеет три потребителя – А, В и С. Определить расходы воды у потребителей (QA, QB, QC в л/c), если свободные (остаточные) напоры у потребителей hА; hB, hС. Показание манометра, установленного после насоса, рман. Потребители расположены на одном горизонте.
Диаметры участков сети: d1=200 мм, d2=150 мм, d3=125 мм, длины участков соответственно равны l1, l2, l3. Трубы водопроводные нормальные. Потери напора в местных сопротивлениях принят
Z24
: 10 октября 2025
200 руб.
Деятельность коммерческих банков
Aronitue9
: 31 декабря 2011
1. Экономические и организационно-правовые основы деятельности коммерческих банков . . . . . . . . . . . . . . . . . . . .
1.1. Понятие коммерческого банка . . . . . . . . . . . . . . .
1.2. Организационное устройство коммерческого банка . . . . . .
1.3. Принципы деятельности коммерческого банка . . . . . . . .
2. Операции и сделки коммерческих банков . . . . . . . . . .
Aronitue9
: 31 декабря 2011
11 руб.
Экзаменационные билеты для персонала, занятого хранением, приготовлением, использованием жидких кислот и щелочей.
pirojok
: 7 апреля 2014
БИЛЕТ № 1
1. Основные физико - химические свойства кислот (серной, соляной) и щелочей (едкого натра)
(Ответ в таблице))))
2. Какие химические вещества относятся к опасным? Общие меры безопасности при работе с химическими веществами.
Опасные вещества - воспламеняющиеся, окисляющие, горючие, взрывчатые, токсичные вещества, представляющие опасность –негативно воздействующие на жизнь и здоровье людей, с/х животных, растения, а так же на окружающую среду.
Химически опасные вещества- веществ
pirojok
: 7 апреля 2014
30 руб.
