Естественная дедукция
- Естественная дедукция — формальная система, основанная на правилах формирования и вывода утверждений.
- Логика высказываний — пример естественной дедукции, использующий пропозиции и правила формирования.
- Квантифицированные расширения логики делают ее неразрешимой.
- Логика высшего порядка использует один вид предложений и использует только один вид доказательств.
- Теория типов заменяет логическое представление объектов более вычислительным представлением.
- Теория типов интересуется конвертируемостью или сводимостью программ, а не типами утверждений.
- Теория зависимых типов является одним из расширений теории типов и используется в компьютерных системах доказательства.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: