453 research outputs found
Systematic construction of natural deduction systems for many-valued logics
A construction principle for natural deduction systems for arbitrary, finitely-many-valued first order logics is exhibited. These systems are systematically obtained from sequent calculi, which in turn can be automatically extracted from the truth tables of the logics under consideration. Soundness and cut-free completeness of these sequent calculi translate into soundness, completeness, and normal-form theorems for natural deduction systems
From Many-Valued Consequence to Many-Valued Connectives
Given a consequence relation in many-valued logic, what connectives can be
defined? For instance, does there always exist a conditional operator
internalizing the consequence relation, and which form should it take? In this
paper, we pose this question in a multi-premise multi-conclusion setting for
the class of so-called intersective mixed consequence relations, which extends
the class of Tarskian relations. Using computer-aided methods, we answer
extensively for 3-valued and 4-valued logics, focusing not only on conditional
operators, but on what we call Gentzen-regular connectives (including negation,
conjunction, and disjunction). For arbitrary N-valued logics, we state
necessary and sufficient conditions for the existence of such connectives in a
multi-premise multi-conclusion setting. The results show that mixed consequence
relations admit all classical connectives, and among them pure consequence
relations are those that admit no other Gentzen-regular connectives.
Conditionals can also be found for a broader class of intersective mixed
consequence relations, but with the exclusion of order-theoretic consequence
relations.Comment: Updated version [corrections of an incorrect claim in first version;
two bib entries added
Truth-value semantics and functional extensions for classical logic of partial terms based on equality
We develop a bottom-up approach to truth-value semantics for classical logic
of partial terms based on equality and apply it to prove the conservativity of
the addition of partial description and partial selection functions,
independently of any strictness assumption.Comment: 15 pages, to appear in the Notre Dame Journal of Formal Logi
Simple Decision Procedure for S5 in Standard Cut-Free Sequent Calculus
In the paper a decision procedure for S5 is presented which uses a cut-free sequent calculus with additional rules allowing a reduction to normal modal forms. It utilizes the fact that in S5 every formula is equivalent to some 1-degree formula, i.e. a modally-flat formula with modal functors having only boolean formulas in its scope. In contrast to many sequent calculi (SC) for S5 the presented system does not introduce any extra devices. Thus it is a standard version of SC but with some additional simple rewrite rules. The procedure combines the proces of saturation of sequents with reduction of their elements to some normal modal form
An Abstract Approach to Consequence Relations
We generalise the Blok-J\'onsson account of structural consequence relations,
later developed by Galatos, Tsinakis and other authors, in such a way as to
naturally accommodate multiset consequence. While Blok and J\'onsson admit, in
place of sheer formulas, a wider range of syntactic units to be manipulated in
deductions (including sequents or equations), these objects are invariably
aggregated via set-theoretical union. Our approach is more general in that
non-idempotent forms of premiss and conclusion aggregation, including multiset
sum and fuzzy set union, are considered. In their abstract form, thus,
deductive relations are defined as additional compatible preorderings over
certain partially ordered monoids. We investigate these relations using
categorical methods, and provide analogues of the main results obtained in the
general theory of consequence relations. Then we focus on the driving example
of multiset deductive relations, providing variations of the methods of matrix
semantics and Hilbert systems in Abstract Algebraic Logic
- …