The finitely axiomatizable complete theories of non-associative arrow frames

被引:5
|
作者
Khaled, Mohamed [1 ,2 ]
机构
[1] Bahcesehir Univ, Fac Engn & Nat Sci, Istanbul, Turkey
[2] Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary
关键词
Arrow logic; Relation algebras; Finitely axiomatizable theories; COMPLETE REPRESENTATIONS; FREE ALGEBRAS;
D O I
10.1016/j.aim.2019.01.014
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Arrow logic is a modal logic that is designed to talk about objects that can be illustrated as arrows. In this article, we consider the non-associative arrow logic NAL. We list all the finitely axiomatizable, complete and consistent theories of NAL. This gives an answer to the open problem, posed by I. Nemeti, addressing the atomicity of the free algebras of the class NA of non-associative relation algebras. We use the method of games as introduced to the fields of logic and algebra by R. Hirsch and I. Hodkinson. We also give a simple proof for the known fact that NAL is decidable through the finite model property. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:194 / 218
页数:25
相关论文
共 50 条