请输入您要查询的字词:

 

单词 Brouwer-Heyting-Kolmogorov interpretation
释义
Brouwer-Heyting-Kolmogorov interpretation

Logic
  • An interpretation of intuitionistic logic that provides a semantics for intuitionistic logic by means of constructive proofs.

    1. 1 A proof of a conjunction φψ is a pair σ,τ where σ is a proof of φ and τ is a proof of ψ

    2. 2 A proof of a disjunction φψ is a pair n,σ where either n=0 and σ is a proof of φ or n=1 and σ is a proof of ψ

    3. 3 A proof of a conditional φψ is a construction f such that given a proof σ of φ, f returns a proof f(σ) of ψ

    4. 4 A proof of an existential formula xφ(x) is a pair c,σ, where c is a term and σ is a proof of φ(c)

    5. 5 A proof of a universal formula xφ(x) is a construction f such that given any term c, f returns a proof f(c) of φ(c)

    6. 6 A proof of a negation ¬φ (i.e., φ) is a construction f that converts any putative proof σ of φ into a proof f(σ) of absurdity

    On this account, the validity of intuitionistic properties such as the disjunction property, i.e., that for any theorem φψ, either φ is a theorem or ψ is a theorem, become clear. The BHK interpretation stems from the combined work of mathematicians L. E. J. Brouwer (1881–1966), Arend Heyting (1898–1980), and Andrey Kolmogorov (1903–1987).


随便看

 

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

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/6 7:35:59