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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Pure and Applied Logic

سال: 2022

ISSN: ['0168-0072', '1873-2461']

DOI: https://doi.org/10.1016/j.apal.2021.103042