Немонотонность в логике понимается не одним образом. В линейной логике это структурное правило монотонности (которое убрано).
Я ж сразу написал про монотонность доказательств-стрелок в указанной (предполагаемой) категории — при чём тут структурные правила? 🤷♀️
Альтернативно есть так называемые логики кондиционалов, где среди таких логик есть немонотонные кондиционалы. Скажем так. Мы в логике различаем импликацию и доказательство. В линейной логике немонотонность возникает убиранием особого структурного правила вывода, в логиках кондиционалов — работают не с выводами как таковыми, а с кондициональными (условными) формулами. Но пересекаться вполне может.
А ещё есть немонотонные логики, где вообще меняется понимание вывода, и там пишут |~ (я именно такой значок видел).
Я в теоркате не шарю, так что подумал, что ты про логику...
Или я чего-то не понимаю, или имеется в виду некая монотонность в самом теоркате?
По-моему, вопрос именно про них/их категорную семантику. Если она есть — если стрелки можно композить.
Нет, это вообще https://plato.stanford.edu/entries/logic-nonmonotonic/. Там сначала идут графические иллюстрации идеи, а потом формализмы. В логическом программировании из этого известна идея negation as failure и что с помощью этого можно сделать. Но в основном, если касается компьютерных наук, такие формализмы использовались в символьном (причём логическом) AI.
Обсуждают сегодня