Автоматизированное рассуждение Определение и история автоматизированного мышления Автоматизированное мышление – это использование компьютеров для решения задач, которые традиционно считались интеллектуальными. […]
Сложность доказательства Определение и сложность доказательства Доказательство – это процесс, который демонстрирует истинность утверждения. Сложность доказательства – это количество шагов,
Решатель SAT Обзор SAT-решателей SAT-решатели используются для проверки выполнимости булевых формул. Решатели SAT делятся на полные и неполные, с DPLL
Арифметика пресбургера Определение Пресбургской Арифметики Пресбургская арифметика – это система арифметических операций, основанная на предикатах. Пресбургская арифметика была предложена Пресбургером
Логическая схема Определение и применение логических схем Логическая схема – математическая модель для комбинационных цифровых логических схем. Используются для моделирования
Комбинационная логика Основы комбинационной логики Комбинационная логика – это тип цифровой логики без памяти, где выходной сигнал зависит только от
Оговорка о роге Основы предложений Хорна Предложения Хорна – это пропозициональные формулы, которые могут быть истинными или ложными. Они используются
Типизированное лямбда-исчисление Основы типизированных лямбда-исчислений Типизированные лямбда-исчисления – это формализация лямбда-исчисления с типами. Они являются фундаментальными для типизированных функциональных языков
Логика для вычислимых функций Основы логики вычислимых функций (LCF) LCF – это инструмент для доказательства теорем, разработанный в Стэнфорде и
HOL (ассистент по корректуре) Основы HOL HOL – семейство интерактивных систем доказательства теорем на основе логики высшего порядка. Системы HOL
Twelf Основы Twelf Twelf – это логическая платформа, разработанная в Университете Карнеги-Меллона. Используется для логического программирования и формализации языков программирования.
Логическая структура Основы логической структуры Логическая структура позволяет представить логику в виде сигнатуры в теории типов. Доказательство формул в исходной
Предварительное условие Определение и важность предварительных условий Предварительное условие – это условие, которое должно быть истинным перед выполнением кода. Нарушение
Постусловие Определение постусловия в программировании Постусловие – это условие, которое должно быть истинным после выполнения кода. Постусловия часто используются для
Проверка модели Основы проверки моделей Проверка моделей – это процесс, который используется для проверки соответствия спецификаций программного обеспечения и его
Игровая семантика Основы игровой семантики Игровая семантика – это подход к логике, основанный на играх, в которых игроки взаимодействуют и
Алгебраическая семантика (информатика) Основы алгебраической семантики Алгебраическая семантика – форма аксиоматической семантики в информатике. Синтаксис алгебраической спецификации состоит из определения
Операционная семантика Определение и история операционной семантики Операционная семантика описывает, как программы интерпретируются и выполняются. Основана на работах Алонзо Чёрча
Денотативная семантика Основы денотационной семантики Денотационная семантика – это математическая теория, описывающая смысл программ. Она отличается от операционной семантики, которая
Вычислительная логика Определение и значение вычислительной логики Вычислительная логика – это использование логики для вычислений и обоснования. Она связана с
