Formal axiomatic theories based on a three-valued logic

I. D. Zaslavsky

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish
Pages (from-to)4578-4597
Number of pages20
JournalJournal of Mathematical Sciences
Volume130
Issue number2
DOIs
StatePublished - 1 Oct 2005
Externally publishedYes

ASJC Scopus subject areas

  • Statistics and Probability
  • General Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Formal axiomatic theories based on a three-valued logic'. Together they form a unique fingerprint.

Cite this