Семантика Крипке: доступно обучающее программное обеспечение?

Я застрял на семантике Крипке и задаюсь вопросом, есть ли educational software, с помощью которого я могу проверить эквивалентность утверждений и т.д., так как я начинаю думать, что его легче учить на примере (даже если на абстрактных переменных).

я использую

  • ☐A писать обязательно A
  • ♢ A, возможно, A

do ☐true, ☐false, ♢ true, ♢ false оценивают значения, если да, то какие значения или виды значений из какого набора ({true, false} или, возможно, {необходимо, возможно})? [1]


Я думаю, что прочитал все Kripke models, использую duality axiom:

(☐A) -> (♢ A)

т.е. если это необходимо paytax, то не разрешается не paytax
(независимо от того, где необходимо платить налог ...)

т.е. 2. если необходимо earnmoney это запрещено earnmoney
(опять же, независимо от того, где действительно необходимо зарабатывать деньги, логика пока сохраняется)

поскольку A-> B эквивалентно A ‹-B, позволяет проверить

☐A ‹- ♢ A

это не обязательно upvote, если разрешено не upvote

эта аксиома работает двояко:

♢ A-> ☐A

Если разрешено earnmoney, то не нужно earnmoney


Не все модальности ведут себя одинаково, и разные Kripke model более подходят для моделирования одного модалита, чем другого: не все Kripke models используют одни и те же axioms. (Классические кванторы также являются модальностями? Если да, позволяют ли Kripke models их моделировать?)

Я пройдусь по списку общих аксиом и попытаюсь найти примеры, которые заставят казаться нелогичным или ненужным постулирование ...

  • ☐(A->B)->(☐A->☐B):

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

обратите внимание, что зарабатывание денег не означает уплаты налогов, ложность импликации A-> B не влияет на истинность аксиомы ...

Уговариваю, у меня уходит слишком много времени, чтобы сформулировать мои проблемы, пытаясь понять все это ... не стесняйтесь редактировать


person propaganda    schedule 23.01.2012    source источник


Ответы (2)


Устройства доказательства и рассуждения модальной логики:

  1. http://www.cs.man.ac.uk/~schmidt/tools/
  2. http://www.cs.man.ac.uk/~sattler/reasoners.html

Таблица движка на Java:

  1. http://www.irisa.fr/prive/fschwarz/lotrecscheme/
  2. https://github.com/gertvv/oops/wiki
  3. http://molle.sourceforge.net/

Калькуляторы с модальной логикой:

  1. http://staff.science.uva.nl/~jaspars/lvi98/Week3/modal.html
  2. http://www.ffst.hr/~logika/implog/doku.php?id=program:possible_worlds
  3. http://www.personeel.unimaas.nl/roos/EpLogic/start.htm

Лекции для практических игровых реализаций эпистемологической логики:

  1. http://www.ai.rug.nl/mas/

Очень хорошая кандидатская диссертация:

  1. http://www.cs.man.ac.uk/~schmidt/mltp/
  2. http://www.harrenstein.nl/Publications.dir/Harrenstein.pdf.gz

Лекции по модальной логике (в действии, конфликты, игры):

  1. http://www.logicinaction.org/
  2. http://www.masfoundations.org/download.html
  3. Модальная логика для открытых умов, http://logicandgames.pbworks.com/f/mlbook-almostfinal.pdf (финальная версия платная)

Видео-лекции о модальной логике и логике в целом:

  1. http://videolectures.net/ssll09_gore_iml/
  2. http://videolectures.net/esslli2011_benthem_logic/
  3. http://videolectures.net/esslli2011_jaspars_logic/
  4. http://www.youtube.com/view_play_list?p=C88812FFE0F526B0
person 42n4    schedule 15.05.2012

Я не уверен, существует ли образовательное программное обеспечение для обучения реляционной семантике модальной логики. Однако я могу попытаться ответить на некоторые из ваших вопросов.

Во-первых, модальные операторы необходимости и возможности оперируют предложениями, а не значениями истинности. Следовательно, если φ - предложение, то и ☐φ, и ♢ φ суть предложения. Поскольку ни true, ни false не являются утверждениями, ни одно из ☐ true, ♢ true, ☐ false < / em> и ♢ false - значимые последовательности символов.

Во-вторых, то, что вы называете «аксиомой двойственности», обычно является выражением взаимоопределимости модальных операторов. Его можно ввести как аксиому в аксиоматическом развитии модальной логики или вывести как следствие семантики модальных операторов.

В-третьих, классические кванторы не являются модальными операторами и не выражают модальных концепций. Фактически, модальные логики обычно определяются путем введения модальных операторов либо в логику высказываний, либо в логику предикатов. Я думаю, ваша путаница возникает из-за того, что семантика модальных операторов похожа на семантику кванторов. Например, семантика оператора необходимости похожа на семантику универсального квантора:

  • ⊧ ∀x.φ (x) ≡ φ (α) истинно для всех α в области квантификации.
  • w ☐φ ≡ φ истинно во всех возможных мирах, доступных из w

Сходство видно при сравнении оператора возможности с квантором существования. Фактически, модальные операторы можно определить как кванторы по возможным мирам. Насколько мне известно, обратное неверно.

person danportin    schedule 23.01.2012
comment
Большое спасибо за подробное рассмотрение моих проблем! - person propaganda; 24.01.2012
comment
Фактически, модальные операторы можно определить как кванторы по возможным мирам. Верно ли это для всех видов модальных операторов? Где я могу найти примеры такого определения? - person propaganda; 24.01.2012
comment
Я думаю, что открою новый вопрос с просьбой дать пример определения модели Крипке с использованием ∀, ∃ (определение с использованием лингвистических понятий, таких как необходимость - цель, но я думаю, что если его можно определить в терминах уже широко известного, ∃ это было бы хорошим подспорьем в достижении точной структуры в уме или программном обеспечении; поэтому, на мой взгляд, в идеале введение в модели Крипке было бы следующим: приведите несколько лингвистических примеров, подобных приведенным выше, чтобы мотивировать формальное определение в терминах широко понимаемых экзистенциальных кванторов, за которыми следует реинтерпретация как предполагаемая лингвистическая концепция) - person propaganda; 24.01.2012