Ordered Fragments of First-Order Logic
From MaRDI portal
Abstract: Using a recently introduced algebraic framework for the classification of fragments of first-order logic, we study the complexity of the satisfiability problem for several ordered fragments of first-order logic, which are obtained from the ordered logic and the fluted logic by modifying some of their syntactical restrictions.
Recommendations
- Fragments of First-Order Logic
- The relevant fragment of first order logic
- First-order logic
- scientific article; zbMATH DE number 7592011
- scientific article; zbMATH DE number 1028229
- Decidable fragments of first-order modal logics
- A first-order logic with frames
- First-order intensional logic
- scientific article; zbMATH DE number 3251384
- Logical schemes for first order theories
Cited in
(7)- scientific article; zbMATH DE number 408805 (Why is no real title available?)
- First order in Ludics
- Fragments of first-order logic over infinite words
- Uniform guarded fragments
- The adjacent fragment and Quine's limits of decision
- On homogeneous models of fluted languages
- The niceness of the ordered fragment of first-order logic
This page was built for publication: Ordered Fragments of First-Order Logic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6168480)