Axiomatization of identity-free equations valid in relation algebras

被引:5
作者
Andreka, H [1 ]
Nemeti, I [1 ]
机构
[1] HUNGARIAN ACAD SCI,INST MATH,H-1364 BUDAPEST,HUNGARY
关键词
relation algebras;
D O I
10.1007/BF01195500
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A finite axiom set for the identity-free equations valid in relation algebras is given. This is a simplification of the one given by Jonsson, and confirms a conjecture of Tarski. An axiom set for the identity-free equations valid in the representable relation algebras is given, too. We show that in the class of representable relation algebras, both the operation of taking converse and the identity constant are finitely axiomatizable (over the rest of the operations).
引用
收藏
页码:256 / 264
页数:9
相关论文
共 12 条
  • [1] PERFECT EXTENSIONS AND DERIVED ALGEBRAS
    ANDREKA, H
    GIVANT, S
    NEMETI, I
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1995, 60 (03) : 775 - 796
  • [2] ANDREKA H, 1990, IN PRESS ANN PURE AP
  • [3] Bredikhin D.A., 1978, C MATH, V39, P1, DOI DOI 10.4064/CM-39-1-1-12
  • [4] VARIETIES OF RELATION ALGEBRAS
    JONSSON, B
    [J]. ALGEBRA UNIVERSALIS, 1982, 15 (03) : 273 - 298
  • [5] JONSSON B, JONSS C JUL 1990
  • [6] JONSSON B, 1989, COMMUNICATION 0715
  • [7] Jonsson B., 1951, American Journal of Mathematics, V73, P891, DOI 10.2307/2372123
  • [8] JONSSON B, 1995, ALGEBRA U, V34, P118
  • [9] A SEQUENT CALCULUS FOR RELATION ALGEBRAS
    MADDUX, R
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 1983, 25 (01) : 73 - 101
  • [10] MADDUX R, 1985, COLLECTION RES PROBL