Modal languages and bounded fragments of predicate logic (Q1267082)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Modal languages and bounded fragments of predicate logic |
scientific article; zbMATH DE number 1206975
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Modal languages and bounded fragments of predicate logic |
scientific article; zbMATH DE number 1206975 |
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
0.9200617
0 references
0 references
0.9119888
0 references
0.9113857
0 references
0 references