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