Карри-Говард для FOL

Jul 30, 2019 15:05

Как все тут знают, по соответствию Карри-Говарда интуиционистской логике высказываний (логике нулевого порядка) соотведствует просто-типизированное лямбда-исчисление с произведениями STLC ( Read more... )

Leave a comment

Comments 9

vit_r July 31 2019, 13:30:48 UTC
Замечательно. А если нам нужна нечёткая логика.

Reply

akuklev July 31 2019, 13:40:41 UTC
Тогда вам нужна нечеткая логика и другая семантика. Гвозди отверткой неудобно забивать, а шурупы молотком закручивать.

Reply


66george September 14 2019, 12:29:03 UTC
Написал ликбез по нестандартному анализу, оцените свежим взглядом
https://mega.nz/#!Klx2TIrC!4WWrupBHPGMbrb-4Cq6wbjl4mpFbjlrxbRT2vRYqYPQ

Reply

akuklev September 15 2019, 13:18:00 UTC
Мне очень понравилось, прочитал с удовольствием!

Reply

66george September 16 2019, 19:40:17 UTC
Почему-то мне комментарии на почту не приходят. Нашёл и исправил один ляп - вводя аксиомы свёртывания, не указал ограничений на свободные переменные. В сообществе ru-math выложил исправленный вариант (наверняка ещё ляпчики будут), следите за обсуждением.

Reply

akuklev September 16 2019, 19:47:14 UTC
Спасибо!

Reply


clayrat September 30 2019, 15:01:47 UTC
а кстати как это соотносится с https://ncatlab.org/nlab/show/Heyting+category ?

Reply


66george October 10 2019, 20:31:42 UTC
Что лучше, Agda или Idris? Хочу формализовать статью про альфа-конверсию.

Reply

akuklev October 10 2019, 22:49:35 UTC
Для формализации equational theories Agda 2.6, чтобы Prop был.

Reply


Leave a comment

Up