Modal languages and bounded fragments of predicate logic (Q1267082)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Modal languages and bounded fragments of predicate logic |
scientific article |
Statements
Modal languages and bounded fragments of predicate logic (English)
0 references
18 November 1998
0 references
The aim of the paper is to find natural fragments of first-order logic which have the ``nice'' properties of basic modal logic: decidability, the finite model property, interpolation, etc. First, the authors show that the finite-variable fragments are not suitable in this sense. Then they define the guarded fragment, in which only bounded quantification of the form \(\exists\overline y(R\overline x\overline y \& \phi(\overline x,\overline y))\) is allowed, and prove that it enjoys the nice properties mentioned above.
0 references
fragments of first-order logic
0 references
modal logic
0 references
decidability
0 references
finite model property
0 references
interpolation
0 references
guarded fragment
0 references
bounded quantification
0 references
0 references