The fluted fragment with transitive relations
نویسندگان
چکیده
The fluted fragment is a of first-order logic (without equality) in which, roughly speaking, the order quantification variables coincides with which those appear as arguments predicates. It known that this has finite model property. We consider extensions various numbers transitive relations, well equality predicate. In presence one relation (together equality), property lost; nevertheless, we show satisfiability and problems for extension remain decidable. also corresponding two relations (with or three are undecidable, even two-variable sub-fragment.
منابع مشابه
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2022
ISSN: ['0168-0072', '1873-2461']
DOI: https://doi.org/10.1016/j.apal.2021.103042