请输入您要查询的字词:

 

单词 sequent calculus
释义
sequent calculus

Logic
  • An approach to proof theory developed by logician Gerhard Gentzen (1909–1945) whose primary components are sequents, comprising pairs of cedents Γ and Δ—multisets or sequences of formulae—typically represented either as ΓΔ or ΓΔ. A proof in a sequent calculus consists of a finite number of applications of introduction and structural rules on a number of initial sequents, so that a sequent ΓΔ is provable if it may be generated from a finite number of instances of the identity axiom φφ by the rules of the sequent calculus. Theoremhood of a formula φ in a deductive system L corresponds to the sequent {φ} in the appropriate sequent calculus.

    While natural deduction has both introduction and elimination rules, sequent calculi tend to have only introduction rules—one corresponding to the introduction of an operator in the antecedent (a left introduction rule) and one corresponding to the introduction of an operator in the succedent (a right introduction rule). This approach leads to a number of sequent calculi enjoying the subformula property that every formula that appears in a sequent in some stage of a proof ultimately appears as a subformula of some formula in the final sequent.

    There are cases in which the standard Gentzen-type approach to sequent calculi falls short, such as a number of many-valued logics and modal logics. In the former case, frequently signed formulae are introduced, where each formula is tagged with a syntactic element playing the role of a truth value. In the latter case, hypersequent calculi have been employed, in which a hypersequent—a list of sequents—captures a notion of possibility by being interpreted as a set of sequents that could be valid.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/6/30 19:33:25