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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Definicija 6.19 Neka vrijedi sljedeće: l1,...,ln je popis svih<br />

propozicijskih slova u D, w1,...,wm je popis svih situacija u<br />

S ⊆ W , W = ℘D. Za svako mjesto i =1,...,nna popisu slova<br />

izasvakoj = 1,...,m mjesto na popisu situacija definiramo<br />

literal λ i j na sljedeći način:<br />

λ i j =<br />

½ lj ako lj ∈ wi,<br />

¬lj ako lj /∈ wi.<br />

Definicija 6.20 Funkcija nf isporučuje odgovarajuću rečenicu<br />

iz LD, u disjunktivnoj normalnoj formi, za skup S (obzirom na<br />

dane popise slova i situacija):<br />

½ ¡¡ 1<br />

λ<br />

nf(S) = 1 ∧ ... ∧ λ 1¢ m<br />

n ∨ ... ∨ (λ1 ∧ ... ∧ λ m n ) ¢ ako S 6= ∅,<br />

⊥ ako S = ∅.<br />

Lema 6.1 W [nf(S)] = S<br />

Dokaz. Pogledajte str. 36.<br />

Dio koji se odnosi na početnu situaciju<br />

Najprije izdvajamo skup onih situacija hw, prijei koje se<br />

mogu nastaviti u budućnost, tj. koje «vide» neku situaciju<br />

hv, poslijei:<br />

mem1(ρ) =<br />

= {hw, prijei |∃v : hw, prijei×hv, poslijei ∈ρ}<br />

= {hw, prijei |ex(ρ, w) 6= ∅} .<br />

Zatim konstruiramo disjuntikvnu normalnu formu za taj skup:<br />

nf(mem1(mem1(ρ))).<br />

Na kraju konstruiramo indikativnu rečenicu iz L→!>¬!¦!·¡:<br />

·nf(mem1(mem1(ρ))).<br />

93<br />

.

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

Saved successfully!

Ooh no, something went wrong!