Abstract
Formal axiomatic theories based on the three-valued logic of Lukasiewicz are considered. Main notions related to these theories, in particular, those of Luk-model, Luk-consistent theory, and Luk-complete theory are introduced. Logical calculuses that describe such theories are defined; counterparts of the classical compactness and completeness theorems are proved. Theories of arithmetic based on Lukasiewicz's logic and on its constructive (intuitionistic) variant are investigated; the theorem on effective Luk-incompleteness is proved for a large class of arithmetic systems. This theorem is a three-valued counterpart of the famous Godel theorem on incompleteness of formal theories. Three-valued counterparts of Presburger's arithmetic system are defined and proved to be Luk-complete but incomplete in the classical sense. Bibliography: 29 titles.
Original language | English |
---|---|
Pages (from-to) | 4578-4597 |
Number of pages | 20 |
Journal | Journal of Mathematical Sciences |
Volume | 130 |
Issue number | 2 |
DOIs | |
State | Published - 1 Oct 2005 |
Externally published | Yes |
ASJC Scopus subject areas
- Statistics and Probability
- General Mathematics
- Applied Mathematics