Modal logics for incidence geometries

被引:12
作者
Balbiani, P
DelCerro, LF
Tinchev, T
Vakarelov, D
机构
[1] UNIV TOULOUSE 3, INST RECH INFORMAT TOULOUSE, F-31062 TOULOUSE, FRANCE
[2] UNIV PARIS 13, INST GALILEE, LAB INFORMAT PARIS NORD, F-93430 VILLETANEUSE, FRANCE
关键词
incidence geometry; modal logic; irreflexivity rule;
D O I
10.1093/logcom/7.1.59
中图分类号
TP301 [理论、方法];
学科分类号
081202 [计算机软件与理论];
摘要
Incidence geometry is based on two-sorted structures consisting of 'points' and 'lines' together with an intersort binary relation called incidence. We introduce an equivalent one-sorted geometrical structure, called incidence frame, which is suitable for modal considerations. Incidence frames constitute the semantical basis of MIG, the modal logic of incidence geometry. A completeness theorem for MIG is proved: a modal formula is a theorem of MIG if and only if it is valid in all incidence frames. Extensions to projective and affine geometries are also considered.
引用
收藏
页码:59 / 78
页数:20
相关论文
共 29 条
[1]
BALBIANI P, 1983, ELEMENTS GEOMETRIE M
[2]
Bestougeff H., 1989, OUTILS LOGIQUES TRAI
[3]
BLUMENTHAL L, MODERN VIEW GEOMETRY
[4]
COHN A, IN PRESS FORMAL ONTO
[5]
Coxeter H. S. M., 1964, PROJECTIVE GEOMETRY
[6]
THE MODAL LOGIC OF INEQUALITY [J].
DERIJKE, M .
JOURNAL OF SYMBOLIC LOGIC, 1992, 57 (02) :566-584
[7]
GABBAY D, 1995, TEMPORAL LOGIC MATH, V1
[8]
Gabbay D. M., 1990, Journal of Logic and Computation, V1, P229, DOI 10.1093/logcom/1.2.229
[9]
Gabbay D.M., 1981, ASPECTS PHILOS LOGIC, P67
[10]
GALTON A, 1993, IJCAI-93, VOLS 1 AND 2, P1550