Modal Logics Between Propositional and First-order
In this paper, relation symbols and terms without quantifiers are added to propositional modal logics. The result is, in a sense, an intermediate logic between propositional logic and first-order logic. The goal of the paper is the study of decidability of logics which contain \textbf{K}, \textbf{D}, \textbf{T}, \textbf{B}, \textbf{K4} or \textbf{S5} as a basis. Since the semantics allows terms to be non-rigid, ambiguity results. To avoid this problem, a mechanism based on lambda abstraction is introduced. Let's suppose that \textbf{L} is a propositional modal logic. We consider \textbf{L}\(\lambda\) to be the logic that results from adding to the alphabet of the language of \textbf{L} a stock of relation symbols, constant symbols and abstraction (but not quantifiers). On the other hand, \textbf{L}\(\lambda_=\) is the logic whose alphabet adds to the alphabet of \textbf{L}\(\lambda\) the equality relation. From a semantic point of view, the semantics of \textbf{L}\(\lambda\) extends that of \textbf{L} by adding a domain in which to interpret constant and relation symbols, and it is the same from world to world. However, constant and relation symbols will be allowed to be interpreted non-rigidily. Stated this, the main theorem of the paper establishes the following: If \textbf{L} is one of \textbf{K}, \textbf{D}, \textbf{T}, \textbf{B}, then \textbf{L}\(\lambda\) and \textbf{L}\(\lambda_=\) are decidable. \textbf{S5}\(\lambda_=\) is undecidable, and if \textbf{L} is between \textbf{K4} and \textbf{S5}, then \textbf{L}\(\lambda_=\) is undecidable too.
- Undecidability of modal and intermediate first-order logics with two individual variables
- On modal logics betweenK × K × KandS5 × S5 × S5
- Undecidability of modal logics of unary predicate
- Undecidability of First-Order Intuitionistic and Modal Logics with Two variables
- scientific article; zbMATH DE number 1303433
- First-order modal logic
- The monodic fragment of propositional term modal logic
- Quantifier-free epistemic term-modal logic with assignment operator
- Propositional modal logic with implicit modal quantification
- LTL over integer periodicity constraints
- On freeze LTL with ordered attributes
- On height and happiness
- Linear-time temporal logics with Presburger constraints: an overview
- A first approach to abstract modal logics
- Tractable transformations from modal provability logics into first-order logic
- scientific article; zbMATH DE number 732978 (Why is no real title available?)
- Effective properties of some first order intuitionistic modal logics
- scientific article; zbMATH DE number 1858071 (Why is no real title available?)
- First-order intensional logic
- First-order modal logic
- Modal logics with non-rigid propositional designators
- FOIL axiomatized
- On the freeze quantifier in Constraint LTL: Decidability and complexity
This page was built for publication: Modal Logics Between Propositional and First-order
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4796461)