Отношение доступности - Википедия - Accessibility relation

Простой Модель Крипке всего с тремя возможные миры. Поскольку отношение доступности связывает ш к v и верно в v, формула верно в ш. С ты недоступен из ш, дело в том, что правда нет вести быть правдой в ш.


An отношение доступности это связь который играет ключевую роль в присвоении значений истинности предложениям в реляционная семантика за модальная логика. В реляционной семантике значение истинности модальной формулы в возможный мир может зависеть от того, что правда в другом возможном мире , но только если отношение доступности относится к . Например, если держится в каком-то мире такой, что , формула будет правдой в . Факт это важно. Если не имел отношения к , тогда было бы ложным в пока не также проводится в каком-то другом мире такой, что .[1][2]

Отношения доступности концептуально мотивированы тем фактом, что естественный язык модальные заявления зависят от некоторых, но не от всех альтернативных сценариев. Например, предложение «Может быть, идет дождь» обычно не считается верным просто потому, что можно представить сценарий, в котором шел дождь. Скорее, его истинность зависит от того, исключен ли такой сценарий имеющейся информацией. Этот факт можно формализовать в модальной логике, выбрав такое отношение доступности, чтобы если только совместим с информацией, доступной докладчику в .

Эта идея может быть распространена на различные приложения модальной логики. В эпистемологии можно использовать эпистемологическое понятие доступности, где для человека если только не знает чего-то, что исключало бы гипотезу о том, что . В деонтическая модальная логика можно сказать, что если только это морально идеальный мир с учетом моральных норм . При применении модальной логики к информатике, так называемые возможные миры можно понимать как представляющие возможные состояния, а отношение доступности можно понимать как программу. потом iff запуск программы может перевести компьютер из состояния заявить .

Различные приложения модальной логики могут предлагать разные ограничения на допустимые отношения доступности, которые, в свою очередь, могут приводить к разной действительности. Математическое исследование того, как валидность связана с условиями отношений доступности, известно как теория модального соответствия.

Смотрите также

Рекомендации

  1. ^ Блэкберн, Патрик; де Рийке, Маартен; Венема, Иде (2001). Модальная логика. Кембриджские трактаты в теоретической информатике.
  2. ^ ван Бентем, Йохан (2010). Модальная логика для открытых умов (PDF). CSLI.