A proof theory for description logics - download pdf or read online

By Alexandre Rademaker

ISBN-10: 144714001X

ISBN-13: 9781447140016

ISBN-10: 1447140028

ISBN-13: 9781447140023

Creation -- historical past -- The Sequent Calculus for ALC -- evaluating SC ALC SC with different ALC Deduction structures -- A normal Deduction for ALC -- in the direction of an explanation idea for ALCQI -- Proofs and motives -- A Prototype Theorem Prover -- end

Show description

Read or Download A proof theory for description logics PDF

Best theory books

Read e-book online Fluorescence Correlation Spectroscopy: Theory and PDF

This booklet provides the theoretical historical past to fluorescence correlation spectroscopy (FCS) and a number of functions in quite a few fields of technological know-how. FCS is predicated at the detection of unmarried molecules excited to fluorescence in diffraction restricted confocal quantity parts and the time correlation of stochastic occasions.

Foundations of Queueing Theory - download pdf or read online

Three. 2 The Busy interval forty three three. three The M 1M IS method with final Come, First Served 50 three. four comparability of FCFS and LCFS fifty one three. five Time-Reversibility of Markov techniques fifty two The Output procedure fifty four three. 6 three. 7 The Multi-Server process in a chain fifty five difficulties for answer three. eight fifty six four ERLANGIAN QUEUEING platforms fifty nine four. 1 advent fifty nine four.

Download PDF by J. G. Adrover, V. J. Yohai (auth.), Mia Hubert, Greet Pison,: Theory and Applications of Recent Robust Methods

The foreign convention for strong statistics 2003, ICORS 2003, happened on the college of Antwerp, Belgium, from July 13-18. The convention used to be meant to be a discussion board the place all elements of sturdy information may be mentioned. As such the medical application incorporated quite a lot of talks on new advancements and perform of sturdy data, with functions to finance, chemistry, engineering, and different fields.

Ten applications of graph theory by Hansjoachim Walther PDF

Becoming specialization and diversification have introduced a number of monographs and textbooks on more and more really expert subject matters. besides the fact that, the "tree" of data of arithmetic and similar fields doesn't develop in basic terms by means of placing forth new bran­ ches. It additionally occurs, often in truth, that branches which have been considered thoroughly disparate are all at once obvious to be comparable.

Additional info for A proof theory for description logics

Sample text

Proof Theory. Number 81 in Studies in Logic and the Foundations of Mathematics. North-Holland, Amsterdam (1975) Chapter 4 Comparing SCALC With Other ALC Deduction Systems Abstract The structural subsumption algorithm is restricted to a quite inexpressive language. Simple Tableaux based algorithms generally fails to provide short proofs. On the other hand, the latter has a useful property, it returns a counter-model from an unsuccessful proof. A counter-model, that is, an interpretation that falsifies the premise, is a quite useful object to a knowledge-base engineer.

1, we call each pair (Δk , Γk ) a context in the sequent. 1) Δ1 , [Δ2 ]1 , . . , [Δn ]n−1 ⇒ Γ1 , [Γ2 ]1 , . . , [Γn ]n−1 SC[] ALC does not have permutation, contraction or the cut rule from SCALC . Reading bottom-up, the weak rules of SC[] ALC save the context of the proof before removing a concept from the lefthand (antecedent) or righthand side (succedent) of the sequent and the frozen-exchange changes the contexts during a proof construction. Considering that in SC[] ALC the sequents are constructed by two sets (not lists) of concepts, weak rules are still necessary only to allow the application of promotional rules.

4, where we followed Gentzen’s original proof for cut elimination. 2 Comparing SALC With the Structural Subsumption Algorithm The structural subsumption algorithms (SSA) presented in [1] compare the syntactic structure of two normalized concept descriptions in order to verify if the first one is subsumed by the second one. In order to compare deductions in SCALC with deductions in SSA, we just have to observe that each step taken by a bottom-up construction of a SCALC proof corresponds to a step of the SSA algorithm towards the concepts matching.

Download PDF sample

A proof theory for description logics by Alexandre Rademaker


by Robert
4.2

Rated 4.01 of 5 – based on 12 votes