Математическая логика
Математическая (теоретическая, символьная) логика – нормативная наука о формах и приемах интеллектуальной познавательной деятельности, осуществляемой с помощью искусственных (формальных и формализованных) языков. Иначе, математическая логика – анализ рассуждений (в первую очередь, их формы, а не содержания).
Основными разделами математической логики является: логика высказываний, логика предикатов, металогика.
Логика высказываний, как и логика предикатов, имеет два аспекта: семантический, когда она является содержательной теорией логических отношений между суждениями; синтаксический, когда логика является методом дедуктивной формализацией содержательных теорий.
Замечание.
Согласно П.Г.Порецкого математическая логика есть логика по предмету, математика по методу, а согласно Г.Фреге математическая логика изучает логику математики путем ее дедуктивной формализации.
Математическая логика есть современный этап в развитии формальной логики – науки о построении правильных заключений (доказательств, опровержений) чисто формальным путем, когда исходят из вида (логической формы) посылок, а не их содержания.
Логика, в отличие от математики (изучающей количественные отношения и пространственные формы) изучает не количественные отношения между объектами.
Математическая логика пришла на смену традиционной(описательной) формальной логике во 2-ой половине 19в.-начале 20 века.
Познание объясняется следующим деревом:
Познание (процесс гомоморфного отображения действительности) дедукция индукция аналогия Логические приемы оперирования с формами познания Приемы интеллектуального (рационального, языкового) познания Способы познания Чувственные формы познания Рациональные формы познания ощущение восприятие представление понятия высказывание теории Логические приемы образования форм познания
Основными объектами математической логики являются: высказывания и логические процедуры. Поскольку все научные знания, процессы управления и др. формулируются, как последовательность утвердительных повествовательных предложений (т.е. высказываний субъектно-предикатной структуры).
Науки, предложения которых преимущественно получаются как следствия некоторых общих принципов, постулатов, аксиом, принято называть дедуктивными, а аксиоматический метод, посредством которого выводы этих частных предложений, часто называют аксиоматико-дедуктивными.
Основная задача логики – отделение правильных схем рассуждения (умозаключения, доказательств – мыслительного процесса, в ходе которого из одного или нескольких суждений, называемых……., выводится новое суждение, называемое заключением или следствием) от неправильных и систематизации первых.
- Математическая логика
- Парадигмы формальной логики.
- Предмет, цель, задачи и содержание читаемого курса лекций.
- Место читаемого курса о законах и формах правильного мышления.
- Концептуальный базис математической логики.
- Построение математической логики.
- Классическая логика высказываний.
- Язык классической логики предикатов (я.Л.П.).
- Примеры:
- Алгебра логики предикатов.
- Пояснения:
- Квантификация предикатов.
- Эквивалентные преобразования кванторных формул.
- Классические логические исчисления.
- Цель классических и.В. И и.П.
- Метасимволика и.В. И и.П.
- Построение логических исчислений.
- Интуитивное (наивное) понятие алгоритма как основное первичное понятие математики.
- Основные требования к алгоритмам.
- Основная терминология теории алгоритмов.
- Основные теоремы теории алгоритмов.
- Параметры алгоритма.
- Основная гипотеза теории алгоритмов.
- Алгоритмические (формальные математические) модели.
- Блок-схемы алгоритмов.
- Машина Тьюринга. Машина Тьюринга т – название, закрепившееся за вычислительными абстрактными машинами некоторого точно охарактеризованного типа.
- 1) Пусть последовательность k0k2kzимеет видq0a2a1a4q1a1qza4a2(очевидно, что последовательность команд следующая:q0a2q1a4 dп,q1a1qza2dЛ).
- Формальное определение машины Тьюринга.
- Основной тезис Тьюринга.
- Нормальные алгорифмы (алгоритмы).
- Рекурсивные функции.
- Примитивно-рекурсивные функции.
- Оператор минимизации (- орератор).
- Основной тезис Черча.
- Алгоритмически неразрешимые проблемы.