By Alexandre Rademaker

ISBN-10: 144714001X

ISBN-13: 9781447140016

ISBN-10: 1447140028

ISBN-13: 9781447140023

Advent -- historical past -- The Sequent Calculus for ALC -- evaluating SC ALC SC with different ALC Deduction platforms -- A usual Deduction for ALC -- in the direction of an explanation thought for ALCQI -- Proofs and reasons -- A Prototype Theorem Prover -- end

Show description

Read Online or Download A proof theory for description logics PDF

Similar theory books

The Evolutionist Economics of Leon Walras by Albert Jolink PDF

Walrasian economics, and by way of extension Walras, has develop into a synonym for narrowly mechanistic techniques to the topic. The Evolutionist Economics of Leon Walras in spite of the fact that, demonstrates that this trust is the results of a analyzing of Walras that's at most sensible very partial. Albert Jolink indicates that Walras' paintings had robust evolutionary features and that Walras had a broader social imaginative and prescient than some of the economists who've taken up his identify.

New PDF release: The Theory of Subnormal Operators (includes errata)

"In a definite experience, subnormal operators have been brought too quickly as the idea of functionality algebras and rational approximation was once additionally in its infancy and will no longer be safely used to envision this type of operators. The growth within the thought of subnormal operators that has take place over the last a number of years grew out of making use of the result of rational approximation.

James G. Simmonds (auth.), Prof. Dr. E. L. Axelrad, Prof.'s Flexible Shells: Theory and Applications PDF

Euromech-Colloquium Nr. a hundred sixty five The shell-theory improvement has replaced its emphasis over the past twenty years. Nonlinear difficulties became its major intent. however the research used to be until eventually lately predominantly dedicated to shells designed for power and stiffness. Nonlinearity is right here suitable to buckling, to intensively fluctuate capable pressure states.

Prof. Dr. Fumitomo Maeda, Prof. Dr. Shûichirô Maeda (auth.)'s Theory of Symmetric Lattices PDF

Of important value during this e-book is the idea that of modularity in lattices. A lattice is expounded to be modular if each pair of its components is a modular pair. The homes of modular lattices were conscientiously investigated by means of a number of mathematicians, together with 1. von Neumann who brought the $64000 examine of constant geometry.

Extra info for A proof theory for description logics

Sample text

To illustrate the process, let us consider an application of a quasi-mix rule in the SC∗ ALC -proof fragment below where Πn are proof fragments. The double-line labeled with “perm*; contract*” means the application of rule permutation one or more times followed by one or more applications of contraction rule. Π2 Π1 L Δ1 ⇒ Γ1 α ⇒ Γ2 ∗ +∃R Δ 1 ⇒ Γ1 , Γ2 Π3 (∃R,L α , L α) And its corresponding SCALC -proof: Π2 Π1 Δ1 ⇒ Γ1 Δ1 ⇒ Γ1∗ , ∃R,L α perm*; contract* Δ1 ⇒ Γ1∗ , +∃R Γ2 Π3 Lα ⇒ Γ2 ∃R,L α ⇒ +∃R Γ 2 prom-∃ cut By the proof of Lemma 3, a derivation Π of Δ ⇒ Γ in SCALC with cuts can be transformed in a derivation Π of Δ ⇒ Γ in SC∗ ALC with quasi-mixes (and mixes).

The right side of a sequent is interpreted as a disjunction, so that, if empty, its semantics for any interpretation function is the empty set. If we consider the simplified case where all roles (labels) are equal, that is ∀R,L 1 B1 , . . , ∀R,L m Bm ⇒, we only need to provide a new element a without fillers in R, that is, ∃x(a, x) ∈ R I . For the general case, where the most external roles on each concept can be different, the element a cannot have fillers in any of the roles. That is, ∀R occuring in front of the list of labels in Δ2 , ∃x(a, x) ∈ R I .

Before proceeding to present the procedure to obtain counter-models from SC[] ALC -proofs, we must introduce Lemma 5 showing that SC[] ALC is a conservative extension of SCALC . Lemma 5 Consider Δ ⇒ Γ a SCALC sequent. If P is a proof of Δ ⇒ Γ in SC[] ALC then it is possible to construct a proof P of Δ ⇒ Γ in SCALC . Proof Each application of a frozen-exchange rule correspond to a shift of contexts during the bottom-up proof construction process. To proof Lemma 5 we need a twosteps procedure to: (1) remove all frozen-exchange applications of a given proof (a proof in SC[] ALC without any frozen-exchange application is naturally translated to a proof in SCALC ); (2) replace the weak rules of SC[] ALC by their counterparts in SCALC .

Download PDF sample

A proof theory for description logics by Alexandre Rademaker


by Daniel
4.4

Rated 4.12 of 5 – based on 40 votes