Контрольная работа по дисциплине «Математическая логика и теория алгоритмов». Вариант №15
-
Категории:
Математика, СибГУТИ, Работа Контрольная
-
Добавлен:
05.11.2012
-
Размер:
144 KB
-
Покупок:
14
-
Добавил:
stud82
Написать сообщение
Скачать
Состав работы
|
Контрольная.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1 Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
2 Пусть — множество людей. На множестве заданы следующие предикаты:
И и — один и тот же человек;
И родитель ;
И и — супруги;
И — мужчина;
И — женщина.
С использованием этих предикатов записать формулы, выражающие утверждение: — зять.
3 Привести формулу к предваренной форме:
4 Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. . Проверить работу машины Тьюринга для конкретных значений .
5 Показать примитивную рекурсивность функции :
2 Пусть — множество людей. На множестве заданы следующие предикаты:
И и — один и тот же человек;
И родитель ;
И и — супруги;
И — мужчина;
И — женщина.
С использованием этих предикатов записать формулы, выражающие утверждение: — зять.
3 Привести формулу к предваренной форме:
4 Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. . Проверить работу машины Тьюринга для конкретных значений .
5 Показать примитивную рекурсивность функции :
Дополнительная информация
Год сдачи 2011
Без замечаний
Без замечаний
Похожие материалы
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. ВАриант 15
karlson087
: 24 января 2015
1Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
2.Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
3.Привести формулу к предваренной форме
4.Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y ,z 1) Проверить работу машины Тьюринга для конкретных значений x , y , z .
karlson087
: 24 января 2015
130 руб.
Математическая логика и теория алгоритмов Вариант 15
Aleksandr20
: 1 ноября 2023
Задача 1
Построить таблицу истинности логической формулы.
Задача 2
Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции
Если Оля продолжит смотреть аниме, то друзья не помогут с учебой и ее отчислят из вуза. Друзья помогли Оле с учебой, и Оля продолжает учиться в вузе. Значит, Оля не смотрит больше аниме.
Задача 3
В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразования у
Aleksandr20
: 1 ноября 2023
900 руб.
Математическая логика и теория алгоритмов. Вариант №15
gnv1979
: 5 июня 2016
1. Пользуясь определением формулы исчисления высказываний проверить, является ли данное выражение формулой.
2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций.
Муравей поднимет соломинку, если ее вес не превышает собственный вес муравья более, чем в 10 раз. Муравей не будет поднимать соломинку, если она ему не нужна. Муравей не стал поднимать соломинку. Значит, соломинка слишком тяжелая.
3. Пользуясь опреде
gnv1979
: 5 июня 2016
100 руб.
Контрольная работа. По дисциплине: Математическая логика и теория алгоритмов. 15 вариант.
kissa1994
: 12 марта 2016
15 вариант.
1. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
kissa1994
: 12 марта 2016
80 руб.
Контрольная работа по дисциплине: математическая логика и теории алгоритмов
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 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №40(15)
holm4enko87
: 12 ноября 2024
Задача 1 :Построить таблицу истинности логической формулы.
Задача 2: Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции.
“Если Оля продолжит смотреть аниме, то друзья не помогут с учебой и ее отчислят из вуза. Друзья помогли Оле с учебой и Оля продолжает учиться в вузе. Значит, Оля не смотрит больше аниме.”
Задача 3: В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобр
holm4enko87
: 12 ноября 2024
400 руб.
Математическая логика и теория алгоритмов
Илья272
: 24 мая 2021
Задача 1
Построить таблицу истинности логической формулы.
Задача 2
Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции
Если Оля продолжит смотреть аниме, то друзья не помогут с учебой и ее отчислят из вуза. Друзья помогли Оле с учебой, и Оля продолжает учиться в вузе. Значит, Оля не смотрит больше аниме.
Задача 3
В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразован
Илья272
: 24 мая 2021
1200 руб.
Другие работы
Учет нематериальных активов на предприятии ГП "Альфа"
Aronitue9
: 9 ноября 2012
Введение
Актуальность темы исследования. В последние годы резко возросла степень и роль нематериальных активов в производственной и финансовой деятельности предприятия. В связи с этим особую актуальность для российских предприятий приобрела проблема совершенствования учета и анализа нематериальных активов.
В современной экономике богатство и рост порождаются, прежде всего, нематериальными активами. Материальные и финансовые активы быстро преобразуются в товары, в лучшем случае, приносящие средню
Aronitue9
: 9 ноября 2012
19 руб.
Экзаменационная работа по дисциплине: Пакеты прикладных программ для экономистов. Билет №18
Учеба "Под ключ"
: 17 сентября 2016
Билет №18
1. Перечислите отличительные особенности и назначение ППП функционального назначения.
2. Какие ППП для бухгалтеров вам известны? Опишите особенности этих программ.
3. Выполните в среде Excel следующее задание:
Задание
Создать следующую таблицу: «Список вкладчиков» из 25 записей.
Выведите сведения о вкладчиках, открывших счета в текущем месяце. Вывести сведения о количестве и суммах по каждому месяцу и каждому виду вклада.
Используя возможности табличного процессора Microsoft Exc
Учеба "Под ключ"
: 17 сентября 2016
400 руб.
Материалы электронных средств (МЭС). Контрольная работа. Вариант 1, Вариант 22 (отдельными документами) СибГУТИ ДО
Diawol
: 6 сентября 2019
Вариант No1
Задача No 3.1.1
Пленочный резистор состоит из трех участков, имеющих различные сопротивления квадрата пленки R1=10 Ом; R2=20 Ом; R3=30 Ом. Определить сопротивление резистора.
Задача No 3.1.5
Медный и алюминиевый провода равной дины имеют одинаковые сопротивления. Определить отношение диаметров этих проводов. Вычислить, во сколько раз масса алюминиевого провода меньше массы медного провода.
Задача No 3.2.1
Вычиcлить собственную концентрацию носителей заряда в кремнии при
Т=300 К, е
Diawol
: 6 сентября 2019
40 руб.
Чертеж электрофильтр С-7,2-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 7 июня 2018
Чертеж электрофильтр С-7,2-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 7 июня 2018
387 руб.
