|
|||||||
|
|
Авторы: Н.К. Верещагин, А.Х. Шень
Информация о курсе
В курсе рассказывается об основных понятиях математической логики (логика высказываний, языки первого порядка, выразимость, исчисление высказываний, разрешимые теории, теорема о полноте, начала теории моделей). Курс включает в себя около 200 задач различной трудности.
Дополнительные курсы
Записаться на обучение
0.
1.
Рассматриваются основные понятия алгебры логики (аксиомы, формулы, эквивалентность, вывод, разбор формул, полнота связок и другие)
2.
Рассматриваются базовые логические схемы, наборы схем, вопросы их полноты, сложность булевой функции относительно базовых наборов схем, теоремы оценки сложности
3.
Рассматриваются аксиомы исчисления высказываний, правила вывода, выводимость, критерии обращения формул в теоремы, тавтологии
4.
Рассматриваются исчисление секвенции, вопросы корректности и полноты исчисления секвенции
5.
Рассматриваются языки первого порядка, вопросы определения сигнатуры таких языков, их интерпретации, выяснения истинности формул над такими языками
6.
Рассматриваются арифметические предикаты (формулы, определенные на сигнатуре с арифметическими операциями типа сложения и умножения), вопросы арифметичности произвольных предикатов
7.
Рассматриваются вопросы выразимости множеств для сигнатуры вида {=, <, +, 0, 1} и носителя Z, критерии существования бескванторных эквивалентных формул, вопросы элементарной эквивалентности
8.
Рассматриваются критерии элементарной эквивалентности двух интерпретации одной сигнатуры в терминах игры двух игроков (двух интерпретации)
9.
Рассматривается исчисление, аналогичное исчислению высказываний, для формул первого порядка, аксиомы, правила вывода, области действия формул, вопросы корректности
10.
Рассматриваются вопросы непротиворечивости теории, совместных множеств замкнутых формул, а также полноты непротиворечивых теории
12.
Рассматриваются аксиомы равенства на произвольных сигнатурах, критерии существования для соответствующих теории, вопросы полноты теорий
13.
Рассматриваются вопросы существования расширений интерпретации, являющиеся нормальной моделью теории с равенством
14.
Рассматриваются вопросы, связанные с построением ультрафильтров и компактностью, расширимостью до ультрафильтров, приведены примеры
|
![]() |
|
|||||||||||||||||||||||||||||||||||||||||||
|
|||
|
|||
|
Курсы |
Учебные программы |
Учебники |
Вопросы и Ответы |
Форум |
Новости |
Помощь
Телефон: +7 (499) 253-9312, 253-9313, факс: +7 (499) 253-9310, email: info@intuit.ru © INTUIT.ru::Интернет-Университет Информационных Технологий - дистанционное образование, 2003-2011 |
|
Проект Издательства "Открытые Системы". Партнеры: РМ Телеком, KRAFTWAY COMPUTERS. |
|