Контрольная работа по дисциплине «Математическая логика и теория алгоритмов». Вариант №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 руб.
Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №40(15)
holm4enko87
: 12 ноября 2024
Задача 1 :Построить таблицу истинности логической формулы.
Задача 2: Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции.
“Если Оля продолжит смотреть аниме, то друзья не помогут с учебой и ее отчислят из вуза. Друзья помогли Оле с учебой и Оля продолжает учиться в вузе. Значит, Оля не смотрит больше аниме.”
Задача 3: В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобр
holm4enko87
: 12 ноября 2024
400 руб.
Контрольная работа по дисциплине: математическая логика и теории алгоритмов
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 руб.
Другие работы
Зачет по дисциплине: Английский язык
DENREM
: 14 мая 2012
Тексты
GSM end-user sets
A range of end-user sets for GSM is available from Alcatel.
V Alcatel 9109 НА
(Alcatel GSM handheld terminal):
DENREM
: 14 мая 2012
30 руб.
Стенд для исследования допустимого количества оборотов бурильной колонны Российского государственного университета нефти и газа им. И.М. Губкина-Стенд для исследования зависимости допустимого числа оборотов бурильной колонны от группы прочности стали труб
lesha.nakonechnyy.92@mail.ru
: 21 февраля 2018
Стенд для исследования допустимого количества оборотов бурильной колонны Российского государственного университета нефти и газа им. И.М. Губкина-Стенд для исследования зависимости допустимого числа оборотов бурильной колонны от группы прочности стали труб, и глубины прихвата-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
lesha.nakonechnyy.92@mail.ru
: 21 февраля 2018
368 руб.
Расчетно-графические работа. Внутренний водопровод и канализация
Aronitue9
: 25 января 2015
Содержание:
Введение;
1Внутренний водопровод;
1.1Расчет и проектирование внутреннего водопровода;
1.2Определение предварительного необходимого напора;
1.3Определение общего расчётного расхода;
1.4Подбор устройства для измерения количества и расхода воды (водомеры);
1.5Определение расчётных расходов холодного водопровода;
1.6 Определение расчётного необходимого напора;
1.7Описание запроектированной сети;
2. Внутренняя канализация;
2.1Определяем расход сточной воды;
2.2Подбор диаметра т
Aronitue9
: 25 января 2015
25 руб.
Химия радиоматериалов.
sibgutimts
: 5 мая 2010
Контрольная работа. Вариант 9.
Задача № 3.1.1
Определить падение напряжения в линии электропередач длиной L при темпера-туре То1 , То2 , То3 , если провод имеет сечение S и по нему течет ток I.
Задача № 3.1.2
Определить длину проволоки для намотки проволочного резистора с номиналом R, и допустимой мощностью рассеяния P.
Задача 3.2.1
Определить концентрацию электронов и дырок в собственном и примесном полу-проводнике, содержащем N атомов примеси при комнатной температуре.
Задача 3.2.2
Образе
sibgutimts
: 5 мая 2010
120 руб.
