请输入您要查询的字词:

 

单词 double negation translation
释义
double negation translation

Logic
  • Any one of a family of translations from the language of classical logic (propositional or first-order) into itself by inserting instances of a double negation (¬¬). One of the most well-known is the Glivenko translation named for mathematician Valery Glivenko (1897–1940), which maps a propositional formula φ to the formula ¬¬φ, i.e., φτ=¬¬φ. This translation features in Glivenko’s theorem that relates classical propositional logic with intuitionistic propositional logic. where Γτ denotes the set comprising the Glivenko translation of each formula in Γ, Glivenko’s theorem states:

    • ΓCLφ if and only if ΓτIntφτ

    for all sets of propositional formulae Γ{φ} where CL and Int represent classical and intuitionistic validity, respectively. The most well-known of the first-order translations is the Gödel-Gentzen negative translation, named for logicians Kurt Gödel (1906–1978) and Gerhard Gentzen (1909–1945) that appends double negations to atomic formulae, disjunctions, and existentially quantified formulae.


随便看

 

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

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/7/1 15:31:55