Abstract (may include machine translation)
We present a simplification and a modification of a method introduced by Herzig to prove the decidability of Quine’s ordered fragment of first-order logic. The method consists in an interpretation of quantifiers as modal operators. We show that our modification yields the decidability of two new ordered fragments of first-order logic, called the grooved fragment and the loosely grooved fragment, whose expressive power lies between Quine’s ordered fragment and the fluted fragment.
Original language | English |
---|---|
Journal | CEUR Workshop Proceedings |
Volume | 3733 |
State | Published - 2024 |
Event | 39th Italian Conference on Computational Logic, CILC 2024 - Rome, Italy Duration: 26 Jun 2024 → 28 Jun 2024 |
Keywords
- Decidability
- Fragments of first-order logic
- Modal logic
- Tree model property