Negri, Maurizio:
An algebraic completeness proof for Kleene's 3-valued logic
Bollettino dell'Unione Matematica Italiana Serie 8 5-B (2002), fasc. n.2, p. 447-467, Unione Matematica Italiana (English)
pdf (291 Kb), djvu (251 Kb). | MR1911200 | Zbl 1096.03021
Sunto
La logica trivalente di Kleene è presentata in un linguaggio che comprende, oltre alle costanti booleane, anche un simbolo per il valore di verità intermedio $n$. Parallelamente si sviluppa la semantica utilizzando la classe delle DMF-algebre al posto della classe più estesa costituita dalle algebra di De Morgan. Si introduce quindi un calcolo di sequenti che viene dimostrato completo rispetto alla semantica trivalente. La dimostrazione di completezza è fondata su una versione del teorema dell'ideale primo tipica delle DMF-algebre. La dimostrazione è interamente algebrica solo per quanto riguarda il teorema di completezza debole. La dimostrazione della versione forte del teorema di completezza utilizza metodi topologici, in particolare il teorema di Tychonoff sul prodotto di spazi compatti.
Referenze Bibliografiche
[1]
S. BLAMEY,
Partial logic, in D. Gabbay and F. Guenthner (eds.)
Handbook of Philosophical Logic, Vol. III,
D. Reidel, Dordrecht,
1986, 1-70. |
Zbl 0875.03023[5]
M. NEGRI,
Three valued semantics and DMF-algebras,
Boll. Un. Mat. Ital. (7),
10-B (
1996), 733-60. |
MR 1411525 |
Zbl 0882.03019