请输入您要查询的字词:

 

单词 substructural logic
释义
substructural logic

Logic
  • Describes any deductive system that is characterized by a sequent calculus in which one or more of the structural rules—exchange, weakening, contraction—are not admissible. The restrictions in substructural logics frequently follow from a more nuanced reading of a sequent than is needed in classical logic. For example, in linear logic, cedents correspond to the resources used by a system and its sequent calculus is thus sensitive to the precise number of appearances of a formula in a cedent. Hence, the sequents φ,φψ and φψ must remain distinct, demanding that contraction and weakening be applied only in very limited circumstances.

    Substructural logics also share a great deal in common with relevant logics. For example, in the classical sequent calculus, the structural rule of weakening is used to employ many theorems for which the variable sharing property fails, e.g, the derivation of q(pp):

    ppp,qp¯qpp¯q(pp)¯

    makes essential use of the rule of weakening.


随便看

 

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

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2025/2/6 0:07:04