Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №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 руб.
Другие работы
Экономический потенциал и география базово-межотраслевого топливо-энергетического комплекса страны
alfFRED
: 24 сентября 2013
Топливно-энергетический комплекс является основой развития современного общества. От его эффективности в значительной степени зависят благосостояние общества, деятельность других отраслей экономики и позиции страны в мировом сообществе.
Ожидается, что в ближайшие тридцать лет во всем мире значительно возрастет спрос на все виды энергетических ресурсов. При этом, по выводам Международного энергетического агентства, нефть и газ сохранят свои доминирующие позиции. Одновременно произойдет усиление
alfFRED
: 24 сентября 2013
10 руб.
Современные проблемы управления городом
alfFRED
: 6 ноября 2013
Введение
1. Местное самоуправление как основа городского развития.
1.1 Понятие и сущность местного самоуправления
1.2 Местная экономическая политика
2. Современные проблемы управления городом Ростов-на-Дону.
2.1 Роль местного самоуправления в развитии города Ростова-на-Дону.
2.2 Содействие развитию инфраструктуры предпринимательской деятельности в городе Ростове-на-Дону.
Заключение
Список литературы.
Введение.
Социально-экономическое развитие города невозможно без развития экономически
alfFRED
: 6 ноября 2013
10 руб.
Тенденция развития банковской системы России
Aronitue9
: 31 декабря 2011
ВВЕДЕНИЕ
ГЛАВА 1. Представление банка
1. Банк как учреждение или организация
2. Банк как предприятие
3. Банк как торговое предприятие
4. Банк как кредитное предприятие
5. Банк как агент биржи
6. Банк как посредническое предприятие
ГЛАВА 2 Банковская система России
1. Банковская система России в цифрах
2. Составляющие банковской системы России
а) Эмиссионные банки
б) Неэмиссионные банки, Коммерческие (универсальные) банки
в) Специализированные банки
ГЛАВА 3
Обзор технического обеспечения банков
Aronitue9
: 31 декабря 2011
10 руб.
Производственный менеджмент на предприятиях электросвязи. Курсовая работа. Вариант №5
vlanproekt
: 4 марта 2014
Исходные данные и задание
1. Ёмкость проектируемой АТС: 7000 номеров.
2. Количество соединительных линий от проектируемой АТС к другим АТС и УВС (исходящие/входящие):
АТС-1 44 / 46 УВС-1 -/199
АТС-2 67 / 73 УВС-2 185/-
АТС-3 72 / 69 УВС-3 160/-
3. Расстояние между проектируемой АТС и другими АТС и УВС, км:
АТС-1 5,3 УВС-1 4,8
АТС-2 3,5 УВС-2 6,8
АТС-3 1,8 УВС-3 5,8
4. Средняя длина прямых линий
vlanproekt
: 4 марта 2014
390 руб.
