15.08.2013 Views

Un approccio probabilistico alla rappresentazione dell ... - SELP

Un approccio probabilistico alla rappresentazione dell ... - SELP

Un approccio probabilistico alla rappresentazione dell ... - SELP

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Tenendo presente il Teorema di <strong>rappresentazione</strong> per MV-algebre come<br />

prodotto sottodiretto di MV-catene, si ottiene come conseguenza il seguente<br />

enunciato:<br />

Teorema 1.4.2. Per ogni Γ ∩ {φ} ⊆ F m ̷L si ha<br />

Γ ⊢ ̷L φ sse Γ {MV −catene} φ<br />

1.4.2 Teorema di Completezza finita standard per ̷L<br />

rispetto all’MV-algebra standard [0, 1]MV<br />

Sfruttando il Teorema 1.4.2 e ricordando che per la Proposizione 1.3.1 ogni<br />

MV-catena si immerge nell’MV-algebra standard, è possibile dimostrare que-<br />

sto importante teorema:<br />

Teorema 1.4.3 (Completezza Standard). Sia φ una formula <strong>dell</strong>a logica di<br />

̷Lukasiewicz. Allora si ha<br />

⊢ ̷L φ sse [0,1] φ<br />

Dimostrazione. Per quanto riguarda la correttezza è sufficiente verificare che<br />

l’MV-algebra standard soddisfa gli assiomi del calcolo <strong>dell</strong>a logica proposi-<br />

zionale ̷Le il modus ponens.<br />

Per quanto riguarda invece la completezza, supponiamo che ̷L φ.<br />

Allora dato che la logica di ̷Lukasiewicz è completa rispetto alle catene, esiste<br />

una MV-catena A e una A-valutazione v tale che v(φ) < 1. Sia X l’insieme<br />

di tutte le valutazioni, sotto v, <strong>dell</strong>e sottoformule di φ più lo 0 e l’1, ossia<br />

X = {v(ψ)|ψ sottoformula di φ} ∪ {0, 1}.<br />

35

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

Saved successfully!

Ooh no, something went wrong!