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.

Primjer 6.3 ’Pošalji pismo! Ti ga nećeš poslati.’ Neka ’P’ stoji<br />

za’Tisiposlaotopismo’.<br />

∀σ : σ[! P P ; ¡¬P ] ∈ Φ.<br />

Primjer 6.4 ’Ostani visok!’ Neka ’V’ stoji za ’Ti si visok’.<br />

∀σ : σ[! O V ; ¡V ] ∈ Φ<br />

6.2 Ekspresivna potpunost<br />

Teorem I.4 Svako stanje iz skupa stanja Σ može se dosegnuti<br />

putem jezika L→!>¬!¦!·¡.<br />

Oslanjajući se na pojmove uvedene u poglavlju na str. 35-55,<br />

teorem možemo iskazati drukčije.<br />

Teorem I.5 Za svako stanje σ ∈ Σ možemo konstruirati tekst T<br />

takav da 0[T ]=σ.<br />

Dokaz teorema provest ćemo u etapama. Prvo, ćemo iz stanja<br />

0 = hProm,Resi izdvojiti prve članove relacije ρ tako da<br />

dobijemo hmem1(ρ) × Res, Resi. Zatimćemo redom za svakog<br />

prvog člana relacije izdvojiti njegove imperativne rezultirajuće<br />

situacije kako bismo dobili hρ, Resi. Na kraju, izdvajamo skup<br />

mogućih situacija u trenutku poslije i dobivamo hρ, πi.<br />

Definicija 6.18 Neka je σ = hρ, πi. Funkcija ex uzima relaciju<br />

ρ i situaciju v u trenutku prije, te isporučuje skup situacija koje<br />

se «vide» iz hw, prijei:<br />

ex(ρ, w) ={hv, poslijei ∈Res |hhw, prijei , hv, poslijeii ∈ ρ} .<br />

92

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

Saved successfully!

Ooh no, something went wrong!