13.10.2013 Views

u perspek - Filozofski fakultet u Splitu

u perspek - Filozofski fakultet u Splitu

u perspek - Filozofski fakultet u Splitu

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

dajemo uobičajeni prijevod modalne logike na jezik logike prvog<br />

reda (postupak za slučaj većeg broja relacija dostupnosti je<br />

izložen u 3.2.5).<br />

Tehnika kojom se odre ¯duju svojstva relacije dostupnosti<br />

počiva na načelu «minimalnog ispunjenja antecedensa». Najprije<br />

dajemo prijevod rečenice modalne logike na jezik logike prvog<br />

reda. Konzekvens aksioma ’¤P → P ’ dobiva prijevod:<br />

P (x). Minimalno ispunjenje antecedensa zahtijeva da P bude<br />

zadovoljeno u svim R sljedbenicima, zato definiramo minimalno<br />

vrednovanje P (v) kao R(x, v). Pročitajmo konzekvens; on<br />

kaže: P (x). Uvrstimo minimalno vrednovanje i dobivamo<br />

R(x, x) — refleksivnost. Konzekvens aksioma ’ ¤P →<br />

¤¤P ’ dobiva prijevod: ∀y (R(x, y) →∀z (R(y, z) → P (z))).<br />

Upisujemo minimalno vrednovanje antecedensa R(x, v) i dobivamo<br />

∀y (R(x, y) →∀z (R(y, z) → R(x, z))) — tranzitivnost.<br />

Za aksiom ’P → ¤ ¦ P ’ minimalno ispunjenje antecedensa<br />

zahtijeva da jedino u x bude zadovoljeno P , pa zato umjesto<br />

P (v) pišemo x = v. Prijevod konzekvensa daje:<br />

∀y (R(x, y) →∃z(R(y, z) ∧ P (z))), a s ubacivanjem minimalnog<br />

uvjeta dobivamo ∀y (R(x, y) →∃z(R(y,z) ∧ x = z))) ,<br />

što je zapravo komplicirani način iskazivanja uvjeta simetričnosti:<br />

∀y (R(x, y) → R(y, x)). Relaciju koja je refleksivna, tranzitivna<br />

isimetrična nazivamo relacijom ekvivalencije. Gore spomenuti<br />

aksiomi pokazuju da modalna logika S5 karakterizira okvire u<br />

kojima je relacija dostupnosti relacija ekvivalencije. Smijemo<br />

iz S5 modela odstraniti kopije svjetova jer možemo zanemariti<br />

relaciju dostupnosti i definirati ¤ modalitet Vw (¤ϕ) => akko<br />

∀v : v ² ϕ. Neka je A skup svih propozicijskih slova u<br />

dijelu jezika koji razmatramo. Tada se svaki element partitivnog<br />

skupa ℘A može promatrati kao jedno moguće stanje svijeta.<br />

Zanemariva relacija dostupnosti postaje ℘A × ℘A, a «mogući<br />

svijet» je vrednovanje propozicijskih slova. Istinitost se definira<br />

pomoću pripadnosti: Vw (p∈A) => akko p ∈ w .<br />

Vratimo se dinamičnoj modalnoj logici. Jezik dinamične<br />

modalne logike omogućuje globalni opis prijelaza izme ¯du S5<br />

modela. S druge strane, jezik S5 logike omogućuje opis lokalne<br />

strukture S5-modela. Dobar primjer za povezivanje dinamične<br />

151

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!