Уравнительная логика
-
Основы эквациональной логики
- Эквациональная логика — это формальная логика без кванторов, основанная на равенстве.
- Модельная теория была преобразована в универсальную алгебру, а затем в раздел теории категорий.
- Термины логики состоят из переменных и констант с функциональными символами.
-
Правила вывода
- В логике есть четыре правила вывода, включая замену выражения и равенство.
- Равенство и эквивалентность имеют разные значения для булевых типов.
-
История и развитие
- Логика разрабатывалась с начала 1980-х годов для эффективного манипулирования и вычислений в программировании.
- В разработке участвовали известные исследователи, включая Дейкстру и Шолтена.
- Система Дейкстры/Шолтена отличается от классической логики, так как использует значения терминов, а не синтаксические правила.
-
Доказательство теоремы
- В статье приводится пример доказательства теоремы с использованием четырех правил вывода.
- Правила вывода включают Лейбница, подстановку и транзитивность, а также правило невозмутимости.
-
Дополнительные ресурсы
- Статья содержит ссылки на теорию чистого равенства и внешние ресурсы.
Полный текст статьи: