37,149 research outputs found
Automated Synthesis of Tableau Calculi
This paper presents a method for synthesising sound and complete tableau
calculi. Given a specification of the formal semantics of a logic, the method
generates a set of tableau inference rules that can then be used to reason
within the logic. The method guarantees that the generated rules form a
calculus which is sound and constructively complete. If the logic can be shown
to admit finite filtration with respect to a well-defined first-order semantics
then adding a general blocking mechanism provides a terminating tableau
calculus. The process of generating tableau rules can be completely automated
and produces, together with the blocking mechanism, an automated procedure for
generating tableau decision procedures. For illustration we show the
workability of the approach for a description logic with transitive roles and
propositional intuitionistic logic.Comment: 32 page
Compactness of first-order fuzzy logics
One of the nice properties of the first-order logic is the compactness of
satisfiability. It state that a finitely satisfiable theory is satisfiable.
However, different degrees of satisfiability in many-valued logics, poses
various kind of the compactness in these logics. One of this issues is the
compactness of -satisfiability. Here, after an overview on the results
around the compactness of satisfiability and compactness of -satisfiability
in many-valued logic based on continuous t-norms (basic logic), we extend the
results around this topic. To this end, we consider a reverse semantical
meaning for basic logic. Then we introduce a topology on and
that the interpretation of all logical connectives are continuous with respect
to these topologies. Finally using this fact we extend the results around the
compactness of satisfiability in basic ogic
- …