Лекции по математической логике

Статья

формат doc
размер 47.43 КБ
добавлен 20 декабря 2008 г.

Логика высказываний. Лингвистические соображения,форулы. Таблицы истинности, общезначимость. Правило подстановки, совокупность общезначимых формул. Отношение следования. Сокращенные таблицы истиности. Доказуемость и выводимость. Теорема о дедукции. Непротиворечивость,правила введения и удаления. Полнота. Логика предикатов. Лингвистические соображения, формулы. Общезначимость. Следование. Доказуемость и выводимость. Теорема о дедукции. Непротиворечивость. Функции,термы. Формальные преобразования алгоритмов. Метатеория формальных систем. Математика аксиоматическая и математика интуитивная. Формальные системы,математика. Формальное арифметика. Понятие алгебраической системы. Общие замечания. Операторные алгоритмы Ван Хао. Рекурсивные функции. Машины тьюринга. Основные понятия. Машины Тьюринга с двумя выходами. Универсальная машина Тьюринга. Композиции машин Тьюринга. Тезис чёрча. Алгоритмически неразрешимые проблемы. Методы оценки алгоритмов

Похожие разделы

Смотрите также

Булос Дж., Джеффри Р. Вычислимость и логика

формат djvu
размер 9.81 МБ
добавлен 02 мая 2010 г.

Пер. с англ. - М., Мир, 1994 - 396 с., ил. Книга известных американских математиков, являющаяся в настоящее время одной из наиболее известных в США книг по математической логике, выдержавшая там три издания (1974, 1980 1989 гг. ). В ней содержатся начала и некоторые дополнительные главы математической логики, последовательно и строго излагаются классические теоремы о неразрешимости логики предикатов и разрешимости некоторых ее фрагментов, знамен...

Ван Хао, Мак-Нотон Р. Аксиоматические системы теории множеств

формат djvu
размер 445.67 КБ
добавлен 16 марта 2009 г.

М. : ИЛ, 1963. -55 с. Брошюра представляет собой развернутое изложение обзорного доклада, прочитанного первым из авторов — крупным специалистом по математической логике. В исключительно сжатой, но доступной и четкой форме авторам удалось изложить важнейшие современные аксиоматические обоснования теории абстрактных множеств. Эта отрасль весьма слабо представлена в советской математической литературе, а между тем современное бурное развитие исслед...

Задачи по математической логике (+примеры решения)

Контрольная работа

формат rtf
размер 3.34 МБ
добавлен 27 апреля 2011 г.

Задачи по математической логике. Решебник содержит подробное решение задач по основным темам математической логики в т. ч. способы решения логических задач типа "Кто есть кто? " методами графов, табличным способом, сопоставлением трех множеств; тактических, истинностных задач, на нахождение пересечения множеств или их объединения. Буквенные ребусы и примеры со звездочками.rn

Клини С. Введение в метаматематику

формат pdf
размер 10.14 МБ
добавлен 23 февраля 2011 г.

М.: Издательство иностранной литературы, 1957. - 526 с. Книга является самой обширной из имевшихся на момент её выхода в свет монографий по математической логике и теории рекурсивных функций. Она не предполагает со стороны читателя никаких специальных познаний и поэтому может считаться общедоступной. Книга предназначена для глубокого изучения предмета и рассчитана как на специалистов по математической логике и теории рекурсивных функций, так и н...

Клини С. Введение в метаматематику

формат djvu
размер 9.32 МБ
добавлен 22 апреля 2010 г.

Лекции по математической логике

Статья

формат doc
размер 168.15 КБ
добавлен 05 сентября 2008 г.

Лекции по математической логике. Основные понятия с примерами. Теория алгоритмов, Булевы функции, Логические Исчисления, Предикаты и кванторы.rn

Лекции по математической логике

Статья

формат doc
размер 386.76 КБ
добавлен 14 февраля 2007 г.

Операции логики Буля. Формы представления булевых операций. Методы доказательства в логике Буля. Задания на практическую работу по логике высказываний. Введение в логику высказываний. Построение доказательств в логике высказываний. Аксиоматический метод. Таблицы истинности. Метод Вонга. Метод натурального исчисления. Задания на практическую работу по логике высказываний. Примеры решения задач. Доказать методом натурального исчисления истинность с...

Лекции по математической логике и теории алгоритмов

формат pdf
размер 1.47 МБ
добавлен 09 ноября 2010 г.

Лекции по математической логике и теории алгоритмов. Алгебра логики. Определение булевой функции. Элементарные булевы функции. Задание булевых функций посредством элементарных. Существенные и несущественные переменные. Таблицы истинности. Эквивалентные функции. Основные эквивалентности. Функциональная полнота. Булева алгебра. Нормальные формы. Совершенные нормальные формы. Минимизация ДНФ методом Квайна. Карты Карно. Алгебра Жегалкина. Высказыван...

Такеути Г. Теория доказательств

формат djvu
размер 3.26 МБ
добавлен 20 марта 2011 г.

М.: Мир, 1978, 412 с., УДК 517.11,517.12 Перевод с английского Соболева С. К., под ред. Адяна С. И. Книга посвящена одному из основных разделов математической логики — теории доказательств. Кроме традиционных результатов по системам первого порядка, таких, как устранимость сечении и полнота интуиционистского и классического исчислений предикатов, неполнота и непротиворечивость арифметики в книге приводятся недавние достижения в этой области, вклю...

Шпоры по математической логике

pottee

формат doc
размер 1.02 МБ
добавлен 07 января 2010 г.

Ответы по темам за 1 семестр математической логики. Ответы на экзаменационные билеты по математической логике всего 24 вопроса. Вопросы по темам от: 1) Двузначная логика, булевы функции, до 24) Множества и операции над ними.