Un approccio probabilistico alla rappresentazione dell ... - SELP
Un approccio probabilistico alla rappresentazione dell ... - SELP
Un approccio probabilistico alla rappresentazione dell ... - SELP
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