Relacja dostępności

Prosty model Kripkego z tylko trzema możliwymi światami , a mianowicie. u , v , w . relacja dostępności dotyczy do v i jest w v , wzór jest prawdziwy w Ponieważ u nie jest dostępne z , fakt, że jest prawdziwy w u nie prowadzi do że jest prawdziwy w w

Relacja dostępności jest relacją , która odgrywa kluczową rolę w przypisywaniu zdaniom wartości logicznych w semantyce relacyjnej logiki modalnej . W semantyce relacyjnej wartość prawdziwości formuły modalnej w może od tego, co jest prawdziwe w innym możliwym świecie dotyczy relacji dostępności w do . , jeśli pewnym świecie formuła będzie prawdziwa w . Fakt . Gdyby nie odnosiło się to byłoby fałszywe w byłoby fałszywe w { , chyba że innym świecie, tak że .

Relacje dostępności są koncepcyjnie motywowane faktem, że instrukcje modalne języka naturalnego zależą od niektórych, ale nie wszystkich alternatywnych scenariuszy. Na przykład zdanie „Może padać deszcz” nie jest generalnie uznawane za prawdziwe tylko dlatego, że można sobie wyobrazić scenariusz, w którym padał deszcz. Jej prawdziwość zależy raczej od tego, czy taki scenariusz zostanie wykluczony na podstawie dostępnych informacji. taką relację dostępności, że jest zgodna z informacjami dostępnymi dla mówcy iff .

Pomysł ten można rozszerzyć na różne zastosowania logiki modalnej. epistemologii można użyć epistemicznego pojęcia dostępności, w którym dla , , że . W deontycznej logice modalnej powiedzieć , że uwagę standardy W zastosowaniu logiki modalnej do informatyki, tzw. światy możliwe można rozumieć jako reprezentujące możliwe stany, a relację dostępności można rozumieć jako program. Wtedy iff uruchomienie programu może przenieść komputer ze stanu stanu w R .

Różne zastosowania logiki modalnej mogą sugerować różne ograniczenia dopuszczalnych relacji dostępności, co z kolei może prowadzić do różnych ważności. Matematyczne badanie, w jaki sposób walidacje są powiązane z warunkami relacji dostępności, jest znane jako modalna teoria korespondencji .

Zobacz też