2026-07-23T08:49:34Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:14502 2024-03-06T10:54:10Z ddc:004 open_access

Ordered Fragments of First-Order Logic Jaakkola, Reijo ordered logic fluted logic complexity decidability Using a recently introduced algebraic framework for classifying 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Reijo Jaakkola 2021 Is Part Of LIPIcs, Volume 202, 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.MFCS.2021.62 urn:nbn:de:0030-drops-145025 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2021.62 eng https://creativecommons.org/licenses/by/4.0/legalcode