Ordered Fragments of First-Order Logic

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

6 Citations (Scopus)
9 Downloads (Pure)

Abstract

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.

Original languageEnglish
Title of host publication46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021
EditorsFilippo Bonchi, Simon J. Puglisi
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
ISBN (Electronic)9783959772013
DOIs
Publication statusPublished - 1 Aug 2021
Publication typeA4 Article in conference proceedings
EventInternational Symposium on Mathematical Foundations of Computer Science - Tallinn, Estonia
Duration: 23 Jul 202127 Jul 2021

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume202
ISSN (Electronic)1868-8969

Conference

ConferenceInternational Symposium on Mathematical Foundations of Computer Science
Country/TerritoryEstonia
CityTallinn
Period23/07/2127/07/21

Keywords

  • Complexity
  • Decidability
  • Fluted logic
  • Ordered logic

Publication forum classification

  • Publication forum level 1

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Ordered Fragments of First-Order Logic'. Together they form a unique fingerprint.

Cite this