|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910812408003321 |
|
|
Autore |
Andréka H. |
|
|
Titolo |
Decision problems for equational theories of relation algebras / / Hajnal Andréka, Steven Givant, István Németi |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Providence, Rhode Island : , : American Mathematical Society, , [1997] |
|
©1997 |
|
|
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Descrizione fisica |
|
1 online resource (146 p.) |
|
|
|
|
|
|
Collana |
|
Memoirs of the American Mathematical Society, , 0065-9266 ; ; number 604 |
|
|
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
|
|
Soggetti |
|
Relation algebras |
Decidability (Mathematical logic) |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
"March 1997, volume 126, number 604 (end of volume)." |
|
|
|
|
|
|
Nota di bibliografia |
|
Includes bibliographical references (pages 112-114) and indexes. |
|
|
|
|
|
|
Nota di contenuto |
|
""Contents""; ""Introduction""; ""Chapter I. Preliminaries""; ""Chapter II. Undecidability""; ""Chapter III. A lattice embedding that preserves decidability and undecidability""; ""Chapter IV. A finitely generated, infinite, simple relation algebra with a decidable equational theory""; ""Bibliography""; ""Index of symbols""; ""Index of names and subjects"" |
|
|
|
|
|
|
|