Apress Access

A Proof Theory for Description Logics

By Alexandre Rademaker

  • eBook Price: $39.95
Buy eBook Buy Print Book

A Proof Theory for Description Logics Cover Image

  • Add to Wishlist
  • ISBN13: 978-1-4471-4001-6
  • 116 Pages
  • User Level: Science
  • Publication Date: May 17, 2012
  • Available eBook Formats: PDF
Full Description
Description Logics (DLs) is a family of formalisms used to represent knowledge of a domain. They are equipped with a formal logic-based semantics. Knowledge representation systems based on description logics provide various inference capabilities that deduce implicit knowledge from the explicitly represented knowledge.A Proof Theory for Description Logics introduces Sequent Calculi and Natural Deduction for some DLs (ALC, ALCQ). Cut-elimination and Normalization are proved for the calculi. The author argues that such systems can improve the extraction of computational content from DLs proofs for explanation purposes.
Table of Contents

Table of Contents

  1. Introduction.
  2. Background.
  3. Sequent Calculus for ALC.
  4. Comparing SCalc with other ALC Deduction Systems.
  5. Natural Deduction for ALC.
  6.  A Proof Theory for ALCQI.
  7. Proofs and Explanations.
  8. A Prototype Theorem Prover.
  9. Conclusion.

If you think that you've found an error in this book, please let us know by emailing to editorial@apress.com . You will find any confirmed erratum below, so you can check if your concern has already been addressed.
No errata are currently published