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
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
Simple Relation Algebras
Language: en
Pages: 0
Authors: Steven Givant
Categories: Mathematics
Type: BOOK - Published: 2019-06-04 - Publisher: Springer

GET EBOOK

This monograph details several different methods for constructing simple relation algebras, many of which are new with this book. By drawing these seemingly dif
Sheaves, Games, and Model Completions
Language: en
Pages: 246
Authors: Silvio Ghilardi
Categories: Philosophy
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

GET EBOOK

This book is an example of fruitful interaction between (non-classical) propo sitionallogics and (classical) model theory which was made possible due to categor
The Bulletin of Symbolic Logic
Language: en
Pages: 688
Authors:
Categories: Electronic journals
Type: BOOK - Published: 2004 - Publisher:

GET EBOOK