bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI

Referenza completa

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
[2] J. P. CLEAVE, A Study of Logics, Oxford, 1991. | MR 1149599 | Zbl 0763.03003
[3] B. A. DAVEY-H. A. PRIESTLEY, Introduction to Lattices and Order, Cambridge, 1990. | MR 1058437 | Zbl 0701.06001
[4] G. MALINOWSKI, Many Valued Logics, Oxford, 1992. | MR 1269112 | Zbl 0807.03010
[5] M. NEGRI, Three valued semantics and DMF-algebras, Boll. Un. Mat. Ital. (7), 10-B (1996), 733-60. | MR 1411525 | Zbl 0882.03019
[6] M. NEGRI, DMF-algebras: Representation and Topological Characterization, Boll. Un. Mat. Ital. (8), 10-B (1998), 369-90. | fulltext bdim | fulltext mini-dml | MR 1638155 | Zbl 0907.06011

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali