Контрольная работа № 1 по дисциплине "Математическая логика и теория алгоритмов" 2 семестр 6 вариант

Цена:
125 руб.

Состав работы

material.view.file_icon E3807E71-EE68-44DC-BA47-99D1C7E43971.rar [ 75 KB ]
material.view.file_icon KONTR_MATLOG_ST_A 6 variant
material.view.file_icon контр.doc [ 288 KB ]
Работа представляет собой 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 .
q11x01y01z => q01x+z
5.Показать примитивную рекурсивность функции f(x,y)

Дополнительная информация

2010, зачёт

Другие работы

Контрольная работа по дисциплине: “ Волоконно-оптические системы передачи (ВОСП)”
Задача 1 Определить затухание, дисперсию, полосу пропускания и максимальную скорость передачи двоичных импульсов в волоконно-оптической системе с длиной секции L (км), километрическим затуханием (дБ/км) на длине волны излучения передатчика 0 (мкм), ширине спектра излучения 0,5 на уровне половины максимальной мощности излучения. Определить расстояние, на котором хроматическая дисперсия сравняется с поляризационной модовой дисперсией (ПМД) в указанном по варианту типе волокна. Данные для задачи п
СибГУТИ Работа Контрольная Телекоммуникации
User Лесник : 23 марта 2012
70 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.6 Вариант а
Два резервуара А и В, линии центров которых совпадают, соединены двухколенным ртутным манометром (рис. 1.6). Определить показание манометра на поверхности воды в резервуаре А, если абсолютное давление воздуха в резервуаре В – рабс, высоты уровней ртути в дифференциальном манометре h1 и h2. Уровень ртути в левом колене расположен ниже уровня воды в резервуаре А на величину h. Пространство между уровнями ртути в манометре заполнено маслом плотностью ρмасл = 880 кг/м³. Плотность ртути ρрт = 13,6
Задачи Гидравлика
User Z24 : 3 октября 2025
150 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.6 Вариант а
Деловой иностранный язык (тест 50 в) кейс
№ п/п Содержание вопроса Варианты ответа 1 Management is in a revealed in variety of specific activities......? а) doesn't it? b) does it? с) isn't it? 2 A manager should know how to organize and coordinate employees.......? а) does he? b) shouldn't he?
Иностранные языки Работа
User Максим336 : 21 июня 2020
200 руб.
Управление персоналом на примере МУП Лухский Ивановской области
На современном этапе развития научно-технического прогресса роль человека имеет огромное значение. Сегодня это главный стратегический ресурс любой компании в борьбе с конкурентами. Это обуславливается его способностью к творчеству, которое в настоящее время становится решающим условием успеха любой деятельности. В связи с этим основным источником прибыли рассматриваются инвестиции в человеческий капитал, хотя ранее затраты на персонал считались ненужными расходами. Эти вложения направлены на соз
Менеджмент Работа
User Lokard : 23 марта 2014
5 руб.
up Наверх