Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №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 руб.
Другие работы
Барабан комбайна Acros-530 (сборочный чертеж)
kreuzberg
: 15 июня 2018
Для домолота колосьев служат основное МСУ и автономное колосодомолачивающее устройство (АКДУ)[20,22]. Ворох, домолачиваемый основным МСУ, подается к молотильному барабану колосовым шнеком, элеватором и распределительным шнеком. Возможна подача в зоны между, барабаном и приемным или отбойным битером, а также в плоскости вертикального диаметра барабана. В аксиально-роторных устройствах ворох поступает в заходную или молотильно-сепарирующую зоны.
В процессе домолота колосьев основным МСУ не требуе
kreuzberg
: 15 июня 2018
399 руб.
Анализ системы бюджнтирования на предприятии
orhideia92
: 20 мая 2015
Данная глава посвящена теоретическому аспекту системы бюджетирования. Она призвана исследовать способы планирования и бюджетирования, которые существуют в компаниях и то, как они менялись, приспосабливаясь к быстрым и непредсказуемым изменениям рынка. Таким образом, анализ теории и различных эмпирических подходов составления бюджетов даст нам возможность найти подходящий для компании «ЛУКОЙЛ-Пермнефтепродукт» метод повышения эффективности системы бюджетирования.
В теоретической части будет дано
orhideia92
: 20 мая 2015
Составить программу обучения работе с клавиатурой
Lokard
: 6 октября 2013
Задание на курсовую работу по дисциплине
Тема: Разработка приложения для Windows, представляющего собой программу обучающую работе с клавиатурой.
Условие задачи:
Составить программу обучения работе с клавиатурой. Программа должна выдавать на экран буквы, цифры, слова и фразы, которые следует набрать на клавиатуре, и оценивать правильность и скорость набора. В программе предусмотреть три уровня подготовленности обучающегося.
Цель курсовой работы – составить программу обучения работе с клавиат
Lokard
: 6 октября 2013
10 руб.
Напрямки міжнародного співробітництва в галузі охорони природи
elementpio
: 19 марта 2013
Зміст
Вступ
1. Міжнародне співробітництво в галузі охорони навколишнього середовища
2. Основні напрями міжнародного співробітництва в галузі охорони навколишнього середовища
3. Форми міжнародного співробітництва в галузі охорони навколишнього середовища
Висновок
Список використаної літератури
Вступ
Міжнародне співробітництво - всі напрямки і форми міждержавних і міжорганізаційних контактів - в області охорони навколишнього природного середовища з 70-х рр.. розвивалося дуже активно. Воно стало б
elementpio
: 19 марта 2013
