Контрольная работа № 1 по дисциплине: Математическая логика и теория алгоритмов. Вариант №20
-
Категории:
СибГУТИ, Логика, Работа Контрольная
-
Добавлен:
29.04.2013
-
Размер:
80 KB
-
Покупок:
5
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
Контрольная работа математическая логика.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
2) Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
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 – женщина.
3) Привести формулу к предваренной форме
4) Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y ,z 1) Проверить работу машины Тьюринга для конкретных значений x , y , z .
5) Показать примитивную рекурсивность функции f(x,y)
2) Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
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 – женщина.
3) Привести формулу к предваренной форме
4) Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y ,z 1) Проверить работу машины Тьюринга для конкретных значений x , y , z .
5) Показать примитивную рекурсивность функции f(x,y)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 2013
Рецензия:Уважаемый
Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 2013
Рецензия:Уважаемый
Похожие материалы
Контрольная работа №1 по дисциплине: Математическая логика и теория алгоритмов. Онлайн
IT-STUDHELP
: 9 декабря 2019
Математическое доказательство
1. Предскажите наиболее вероятное следующее число в последовательности
1, 8, 27, 64,
Основы теории множеств
2. Укажите выражения, описывающие закрашенное множество (см. рисунок).
Математическое доказательство
3. Выберите верное утверждение
При обучении математике желательно подходить с позиции строгого аксиоматического метода.
В первую очередь надо учить школьников и студентов думать.
Необходимо в первую очередь строить обучение школьников и студентов на выполнени
IT-STUDHELP
: 9 декабря 2019
500 руб.
«Математическая логика и теория алгоритмов» Контрольная работа. Вариант №20
fitaria
: 27 августа 2013
Контрольная работа по предмету Математическая логика и теория алгоритмов вариант №20 оценка зачет
1. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
2. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y ,z =>1) Проверить работу машины Тьюринга для конкретных значений x , y , z .
fitaria
: 27 августа 2013
150 руб.
Контрольная работа №1 по дисциплине: Математическая логика и теория алгоритмов. Вариант №7
dinapunsh
: 26 декабря 2017
1. Пользуясь определением формулы исчисления высказываний, проверить, является ли данное выражение формулой.
((А → В) → (А → С)) → (А → (В → С))
2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
Незнание правил дорожного движения не освобождает от ответственности при их несоблюдении. Если водитель нарушает правила дорожного движения, то он несёт ответственность. Следовательно, знать правила нужно.
3. Поль
dinapunsh
: 26 декабря 2017
100 руб.
Контрольная работа № 1 по дисциплине: Математическая логика и теория алгоритмов. Вариант №5
IT-STUDHELP
: 5 июля 2016
Задача № 1
Исчисление высказываний.
Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой:
Задача № 2
Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
«Муравей поднимет соломинку, если ее вес не превышает собственный вес муравья более, чем в 10 раз. Муравей не будет поднимать соломинку, если она ему не нужна. Муравей не стал поднимать соломинку. Значит, либо
IT-STUDHELP
: 5 июля 2016
470 руб.
Математическая логика и теория алгоритмов
Илья272
: 24 мая 2021
Задача 1
Построить таблицу истинности логической формулы.
Задача 2
Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции
Если Оля продолжит смотреть аниме, то друзья не помогут с учебой и ее отчислят из вуза. Друзья помогли Оле с учебой, и Оля продолжает учиться в вузе. Значит, Оля не смотрит больше аниме.
Задача 3
В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразован
Илья272
: 24 мая 2021
1200 руб.
Математическая логика и теория алгоритмов
Aleksey0697
: 19 марта 2019
1)Проверить полноту системы логических функций, используя критерий Поста.
Заполнение таблицы Поста должно быть обоснованным. Если система не
полна, то достроить ее до полной. К системе добавить функции {0, 1, }
(константу 0, константу 1, отрицание) Из полученного множества функций
выбрать все полные подсистемы. (5б.)
2)Когда у меня есть свободное время, я читаю книги. Если книга попадается скучная, я
засыпаю. Сегодня у меня есть свободное время и мне посоветовали интересную книгу.
Значит, сегодн
Aleksey0697
: 19 марта 2019
120 руб.
Математическая логика и теория алгоритмов
vohmin
: 3 июня 2018
2. Является ли следующее рассуждение верным?
Если Джон не встречал этой ночью Смита, то либо Смит был убийцей, либо Джон лжет. Если Смит не был убийцей, то Джон не встречал Смита этой ночью, и убийство произошло после полуночи. Если убийство произошло после полуночи, то либо Смит был убийцей, либо Джон лжет. Следовательно, убийцей был Смит.
Решение
Суть применения методов алгебры логики к решению логических задач состоит в том, что, имея конкретные условия логической задачи, необходимо записа
vohmin
: 3 июня 2018
50 руб.
Математическая логика и теория алгоритмов
TehBlok
: 26 февраля 2017
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. Постр
TehBlok
: 26 февраля 2017
100 руб.
Другие работы
Фильтр отстойник 30.000 деталировка
coolns
: 31 января 2020
Фильтр отстойник 30.000 сборочный чертеж
Фильтр отстойник 30.000 спецификация
Фильтрующий элемент 30.002
Шайба 30.003
Болт стяжной 30.004
Крышка 30.005
Прокладка 30.006
Корпус 30.008
Игла запорная 30.009
Фильтр предназначен для тонкой очистки смазочного материала. Последний через впускное отверстие A и стяжной болт 4 поступает в отстойник, где крупные частицы механических примесей выпадают. Пройдя через фильтрующий элемент, смазочный материал поступает в выходное отверстие Б. При помощи запорно
coolns
: 31 января 2020
350 руб.
Расчет и конструирование горизонтальной центрифуги типа НОГШ-325 для очистки жира
boyec
: 12 декабря 2014
1. ПРОИЗВОДСТВО ПИЩЕВЫХ ЖИВОТНЫХ ЖИРОВ 3
1.1.Свойства жиров. 3
1.2. Сырье для производства ППЖ. 4
1.3. Способы производства пищевых животных жиров. 4
2. ТЕХНОЛОГИЧЕСКИЙ ПРОЦЕСС ПРОИЗВОДСТВА ПИЩЕВОГО ЖИВОТНОГО ЖИРА НА ЛИНИИ АВЖ 10
3. ОБЗОР ПАТЕНТНОГО ФОНДА 13
3.1. Осадительная центрифуга. 13
3.2. Прямоточная центрифуга для разделения тонкодисперсных суспензий. 14
3.3. Центрифуга для разделения мясной шквары. 15
3.4. Осадительная центрифуга. 16
4. ТЕХНИЧЕСКОЕ ОПИСАНИЕ ЦЕНТРИФУГИ 17
4.1. Назначен
boyec
: 12 декабря 2014
80 руб.
Физика облаков
dangerrose
: 6 октября 2014
ВВЕДЕНИЕ
1. Процессы облакообразования
1.1. Состав атмосферы
1.2. Процессы облако и осадкообразования
2. Классификация облаков
3. Конвективные облака
3.1 уравнение первого начала термодинамики для метеорологии
3.2. Адиабатический процесс
3.3. Сухоадиабатический градиент
3.4. Критерий устойчивости атмосферы
3.5. Влажноадиабатический процесс
3.6. Образование конвективных облаков
4. Слоистые облака
5. Перистые облака
ЗАКЛЮЧЕНИЕ. Виды осадков.
Литература
dangerrose
: 6 октября 2014
Конфликт как вид критических ситуаций. Понятие депрессий
alfFRED
: 16 октября 2013
Что же такое конфликт с точки зрения психологии? Современная психологическая наука различает четыре ключевых понятия, описывающих психологический контекст возникновения конфликтов, прежде всего как критических жизненных ситуаций. Это — стресс, фрустрация, кризис и конфликт.
Конфликт как вид критических ситуаций, является и одним из типичных видов критических ситуаций, и одновременно тесно связан с каждой из них. Конфликты всегда связаны со стрессом, и практически всегда при этом проявляются фру
alfFRED
: 16 октября 2013
