Download the fantastic book titled Decision Problems for Equational Theories of Relation Algebras written by H. Andréka, available in its entirety in both PDF and EPUB formats for online reading. This page includes a concise summary, a preview of the book cover, and detailed information about "Decision Problems for Equational Theories of Relation Algebras", which was released on 03 June 1997. We suggest perusing the summary before initiating your download. This book is a top selection for enthusiasts of the Mathematics genre.
Summary of Decision Problems for Equational Theories of Relation Algebras by H. Andréka PDF
This work presents a systematic study of decision problems for equational theories of algebras of binary relations (relation algebras). For example, an easily applicable but deep method, based on von Neumann's coordinatization theorem, is developed for establishing undecidability results. The method is used to solve several outstanding problems posed by Tarski. In addition, the complexity of intervals of equational theories of relation algebras with respect to questions of decidability is investigated. Using ideas that go back to Jonsson and Lyndon, the authors show that such intervals can have the same complexity as the lattice of subsets of the set of the natural numbers. Finally, some new and quite interesting examples of decidable equational theories are given. The methods developed in the monograph show promise of broad applicability. They provide researchers in algebra and logic with a new arsenal of techniques for resolving decision questions in various domains of algebraic logic.
Detail About Decision Problems for Equational Theories of Relation Algebras PDF
- Author : H. Andréka
- Publisher : American Mathematical Soc.
- Genre : Mathematics
- Total Pages : 126 pages
- ISBN : 0821805959
- Release Date : 03 June 1997
- PDF File Size : 50,7 Mb
- Language : English
- Rating : 4/5 from 21 reviews
Clicking on the GET BOOK button will initiate the downloading process of Decision Problems for Equational Theories of Relation Algebras by H. Andréka. This book is available in ePub and PDF format with a single click unlimited downloads.