Ищите статьи и статьи о Тарском Мёгличкейт


15

Немного предыстории: многозначные логики Лукасевича были заданы как модальные логики, а Лукасевич дал расширенное определение модального оператора: (который он приписывает Тарскому).A=def¬AA

Это дает странную модальную логику с некоторыми парадоксальными, если не на первый взгляд абсурдными теоремами, в частности . Замените на чтобы понять, почему он был перенесен в сноску в истории модальной логики.¬ A B(AB)(AB)¬AB

Однако я понял, что менее абсурдно, когда это определение оператора возможности применяется к линейной логике и другим субструктурным логикам. У меня есть неформальный разговор об этом в начале месяца. Ссылка на доклад находится по адресу http://www.cs.st-andrews.ac.uk/~rr/pubs/lablunch-20110308.pdf.

(Одной из причин, по которой я спросил о субструктурных модальных логиках, было сравнение выразительности этих логик с использованием этого оператора.)

Во всяком случае, единственной некритической работой, на которую я нашел ссылку, является выступление А. Туркетта "Обобщение Мегличкеита Тарского" на ежегодной конференции Австралийской ассоциации логики 1997 года. Резюме содержится в BSL 4 (4), http://www.math.ucla.edu/~asl/bsl/0404/0404-006.ps. В основном Turquette предлагает приложения в значных логиках для состояний систем. (Мне не удалось получить какие-либо заметки, слайды или другое содержание этого доклада, поэтому я был бы признателен, если бы услышал от любого, у кого есть дополнительная информация.)мmm

Кто-нибудь здесь знает о других статьях или статьях по этому поводу?

(У меня нет приложений для этого, но я считаю, что свойства достаточно интересны, чтобы заслужить работу.)


2
Я никогда не видел ничего об этой модальности, но мне понравились ваши слайды. Если здесь ничего не появляется, вы также можете попробовать MathOverflow (или даже список рассылки FOM).
Нил Кришнасвами

Я не знал о MathOverflow. Благодарность!
Роб

1
Я отправил тот же вопрос в MathOverflow mathoverflow.net/questions/61134/…
Роб

2
Я никогда не слышал о Moglichkeit Тарского раньше, но мне любопытно, уверены ли вы, что интерпретации и верны? Вы знаете, что есть и другие возможные переводы (классического / интуиционистского?) Предложения ¬A → A даже в классический МОЛЛ ...A = A AA=AAA=AA
Noam Zeilberger

@Noam Это не имеет ничего общего с интерпретацией формул в MALL. Эти эквивалентности имеют место в логике Лукасевича, что соответствует AMALL plus . ((AB)B)((BA)A)
Роб

Ответы:


8

Роб, я не знал, что это называется Tarskian Möglichkeit, но Мартин Эскардо и я изучали этот оператор (A -> B) -> A, в более общем случае, когда ложность - произвольная формула B, для прошлого несколько лет, в основном в связи с вычислительными интерпретациями классических теорем. Если мы позволим B фиксироваться, то мы определяем

JA = (A -> B) -> A

Легко показать, что это сильная монада. Мы называем это «монадой выбора» или «монадой Пирса», поскольку JA -> A - закон Пирса. Фактически, кажущаяся абсурдной теорема, которую вы упомянули в своем посте, является краеугольным камнем нашей работы по интерпретации неэффективных принципов, таких как, например, теорема Тихонова. Посмотрите на некоторые из наших работ, например,

Мартин Эскардо и Пауло Олива. Последовательные игры и оптимальные стратегии. Труды Королевского общества А, 467: 1519-1545, 2011.

Мартин Эскардо Пауло Олива, перевод Пирса. Анналы Чистой и Прикладной Логики, 163 (6): 681-692, 2012.

Или другие, найденные на наших веб-страницах: http://www.eecs.qmul.ac.uk/~pbo/

Любой документ, в котором упоминаются «функции выбора» или «игра», относится к оператору, о котором вы спрашиваете.

Я должен предупредить, что мы изучали этот оператор в рамках интуитонистической (минимальной) логики. Но мне очень интересно, что вы смотрите на это в более тонких (субструктурных) настройках линейной логики и логики Лукасевича.

С наилучшими пожеланиями, Пауло.

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.