Generalized satisfiability for the description logic ALC (extended abstract)

DOI10.1007/978-3-642-20877-5_53zbMATH Open1331.68113OpenAlexW2236535155WikidataQ57998317 ScholiaQ57998317MaRDI QIDQ3010434FDOQ3010434

Authors: Arne Meier, Thomas Schneider 

Publication date: 1 July 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-20877-5_53

Recommendations

• Generalized satisfiability for the description logic \(\mathcal{ALC}\)
• Publication:4938424
• The complexity of finite model reasoning in description logics
• On the complexity of (restricted) \(\mathcal{ALCI}r\)
• scientific article; zbMATH DE number 1500520

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Logic in artificial intelligence (68T27)

Cites Work

• Tractable reasoning and efficient query answering in description logics: The DL-Lite family
• The DL-Lite Family and Relations
• Title not available (Why is that?)
• The complexity of satisfiability problems
• EXPtime tableaux for ALC
• Title not available (Why is that?)
• Attributive concept descriptions with complements
• Automata-theoretic techniques for modal logics of programs
• Terminological reasoning is inherently intractable
• Title not available (Why is that?)
• The complexity of concept languages
• Using automata theory for characterizing the semantics of terminological cycles
• Tarskian set constraints
• Enumerating All Solutions for Constraint Satisfaction Problems
• The Complexity of Generalized Satisfiability for Linear Temporal Logic
• Satisfiability problems for propositional calculi
• Generalized satisfiability for the description logic \(\mathcal{ALC}\)
• A practical decision method for propositional dynamic logic (preliminary report)
• Generalized modal satisfiability
• The complexity of existential quantification in concept languages.
• The complexity of propositional implication
• The Complexity of Satisfiability for Fragments of Hybrid Logic—Part I

Cited In (5)

• Generalized satisfiability for the description logic \(\mathcal{ALC}\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the complexity of (restricted) \(\mathcal{ALCI}r\)
• Satisfiability and reasoning mechanism of terminological cycles in description logic \(v\mathcal L\)

This page was built for publication: Generalized satisfiability for the description logic \(\mathcal{ALC}\) (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3010434)