请输入您要查询的字词:

 

单词 multiple-conclusion logic
释义
multiple-conclusion logic

Logic
  • A type of consequence relation that allows multiple conclusions by construing consequence as a relation between sets of formulae (rather than between a set of formulae and a formula). In some interpretations of multiple-conclusion logic, an inference ΓΔ is read as:

    • It is impossible that the formulae in Γ are all true while some formula in Δ is false.

    On others, an entailment in multiple-conclusion logic is read:

    • If all formulae in Γ are true then some formula in Δ is true.

    There is a close relationship between the consequence relation in multiple-conclusion logics and the standard interpretation of a sequent in a sequent calculus, which admits a similar reading.

    A case in which multiple-conclusion logic is useful is the semantics of supervaluationism. Models (or precisifications) are collections of classical valuations and make a formula φ supertrue when φ is true according to every valuation in the collection. Validity corresponds to preservation of supertruth from premisses to conclusions. Employing a multiple-conclusion framework brings out subtle differences. Notably, the principle of excluded middle holds, that is:

    • pq¬q

    However, this does not reflect that a form of the principle of bivalence fails, that is, it is possible that a formula is neither supertrue nor superfalse. To represent this feature, one needs a set of conclusions:

    • pq,¬q

    Some notions must be reformulated in a multiple-conclusion logic. For example, the notion of a Tarskian consequence relation must be subtly generalized to the case of a Scott consequence relation when multiple conclusions are taken into account.


随便看

 

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

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/12/26 4:44:39