Семантика Крипке: доступно ли программное обеспечение для обучения? - PullRequest
4 голосов
/ 23 января 2012

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

Я буду использовать

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

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


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

(☐A) -> (¬ ♢ ¬A)

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

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

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

¬☐A <- ♢ ¬A </p>

. Не нужно upvote, если разрешено не upvote

.Аксиома работает вдвойне:

♢ A-> ¬☐¬A

Если разрешено earnmoney, то нет необходимости earnmoney


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

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

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

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

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

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

Ответы [ 2 ]

5 голосов
/ 15 мая 2012

Модальные логические пословицы и аргументы:

  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. Модальная логика для Open Minds, 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
1 голос
/ 23 января 2012

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

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

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

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

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

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

...