Preprint
Review

Structure-Decidable Structure-Examples of Decidable Structures With Proof-Some Examples of Undecidable Structures

Altmetrics

Downloads

145

Views

59

Comments

0

This version is not peer-reviewed

Submitted:

03 October 2022

Posted:

04 October 2022

You are already at the latest version

Alerts
Abstract
Abstract—In this paper, decidability of the structures of real, rational, integer and natural numbers will be studied in different languages. Decidability or undecidability of mathematical structures is one of the fundamental and sometimes very difficult problems of mathematical logic, where several examples of problems in this field are still open and unresolved even after decades. One of the goals of Mathematical Logic is the axiomatization of mathematical theoriesTarski has proved the decidability of the theory of real and complex numbers in the language of addition and multiplication, and it is proved that theories of natural, integer, and rational numbers, in the language of addition and multiplication, are undecidable (Theorems of Gödel and Robinson). We will review The following problemes: The Main Problem 1: ⟨Q; ⊑⟩ is decidable? Problem 2: an explicit axiomatization for ⟨Z; \times⟩? and we will study boolean algebras. Boolean algebras are famous mathematical structures.Tarski showed the decidability of the elementary theory of Boolean algebras.In this paper, we study the different kinds of Boolean algebras and their properties. And we present for the first-order theory of atomic Boolean algebras a quantifier elimination algorithm. The subset relation is a partial order and indeed a lattice order,And I will prove that the theory of atomic Boolean lattice orders is decidable, and furthermore admits elimination of quantifiers. So the theory of the subset relation is decidable. And we will study decidability of atomlss boolean algebra.
Keywords: 
Subject: Computer Science and Mathematics  -   Logic
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated