Relation Algebras by Games

Relation Algebras by Games
Author :
Publisher : Gulf Professional Publishing
Total Pages : 722
Release :
ISBN-10 : 0444509321
ISBN-13 : 9780444509321
Rating : 4/5 (321 Downloads)

Book Synopsis Relation Algebras by Games by : Robin Hirsch

Download or read book Relation Algebras by Games written by Robin Hirsch and published by Gulf Professional Publishing. This book was released on 2002-08-15 with total page 722 pages. Available in PDF, EPUB and Kindle. Book excerpt: In part 2, games are introduced, and used to axiomatise various classes of algebras. Part 3 discusses approximations to representability, using bases, relation algebra reducts, and relativised representations. Part 4 presents some constructions of relation algebras, including Monk algebras and the 'rainbow construction', and uses them to show that various classes of representable algebras are non-finitely axiomatisable or even non-elementary. Part 5 shows that the representability problem for finite relation algebras is undecidable, and then in contrast proves some finite base property results. Part 6 contains a condensed summary of the book, and a list of problems. There are more than 400 exercises. P The book is generally self-contained on relation algebras and on games, and introductory text is scattered throughout. Some familiarity with elementary aspects of first-order logic and set theory is assumed, though many of the definitions are given.-


Relation Algebras by Games Related Books

Relation Algebras by Games
Language: en
Pages: 722
Authors: Robin Hirsch
Categories: Mathematics
Type: BOOK - Published: 2002-08-15 - Publisher: Gulf Professional Publishing

GET EBOOK

In part 2, games are introduced, and used to axiomatise various classes of algebras. Part 3 discusses approximations to representability, using bases, relation
Alasdair Urquhart on Nonclassical and Algebraic Logic and Complexity of Proofs
Language: en
Pages: 591
Authors: Ivo Düntsch
Categories: Philosophy
Type: BOOK - Published: 2021-09-24 - Publisher: Springer Nature

GET EBOOK

This book is dedicated to the work of Alasdair Urquhart. The book starts out with an introduction to and an overview of Urquhart’s work, and an autobiographic
Cylindric-like Algebras and Algebraic Logic
Language: en
Pages: 457
Authors: Hajnal Andréka
Categories: Mathematics
Type: BOOK - Published: 2014-01-27 - Publisher: Springer Science & Business Media

GET EBOOK

Algebraic logic is a subject in the interface between logic, algebra and geometry, it has strong connections with category theory and combinatorics. Tarski’s
Hajnal Andréka and István Németi on Unity of Science
Language: en
Pages: 517
Authors: Judit Madarász
Categories: Philosophy
Type: BOOK - Published: 2021-05-31 - Publisher: Springer Nature

GET EBOOK

This book features more than 20 papers that celebrate the work of Hajnal Andréka and István Németi. It illustrates an interaction between developing and appl
Relational and Algebraic Methods in Computer Science
Language: en
Pages: 309
Authors: Roland Glück
Categories: Computers
Type: BOOK - Published: 2023-03-07 - Publisher: Springer Nature

GET EBOOK

This book constitutes the proceedings of the 20th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2023, which took plac