Fragments of first-order logic extending stratified formulas with restricted self-looping functions on one sort are decidable because they have the symbolic model property.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Decidability Results for Fragments of First-Order Logic via a Symbolic Model Property
Fragments of first-order logic extending stratified formulas with restricted self-looping functions on one sort are decidable because they have the symbolic model property.