Completeness of certain bimodal logics for subset spaces (Q1611248)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Completeness of certain bimodal logics for subset spaces
scientific article

    Statements

    Completeness of certain bimodal logics for subset spaces (English)
    0 references
    0 references
    0 references
    21 August 2002
    0 references
    The bimodal logic of subset spaces was introduced in a paper by \textit{A. Dabrowski, L. Moss} and \textit{R.~Parikh} [Ann. Pure Appl. Logic 78, No.~1-3, 73-110 (1996; Zbl 0861.68092)]. Several possible axioms for the logic of intersection-closed subset spaces were discussed there, too, but no complete axiomatization could be provided. A partial solution to that problem is given in the present paper. The authors call a subset frame \((X,{\mathcal O}),\) where \(X\) is a non-empty set and \({\mathcal O}\) a set of subsets of \(X,\) directed iff for all \(x\in X\) and \(U,V\in{\mathcal O}\) such that \(x\in U\cap V\) there exists \(W\in{\mathcal O}\) such that \(x\in W\subseteq (U\cap V).\) Then, a corresponding logical system is proposed and proved to be sound and complete for the class of directed spaces. The system contains a non-finitary axiom schema. This cannot be avoided, as is additionally shown in the paper. A theorem whose proof is contained in a forthcoming article by the first author will give a complete solution to the problem mentioned above.
    0 references
    0 references
    multi-modal logics
    0 references
    logic of knowledge
    0 references
    topological reasoning
    0 references