首页> 外文会议>Types for Proofs and Programs >Intuitionistic vs. Classical Tautologies, Quantitative Comparison
【24h】

Intuitionistic vs. Classical Tautologies, Quantitative Comparison

机译:直觉与古典重言式,定量比较

获取原文
获取原文并翻译 | 示例

摘要

We consider propositional formulas built on implication. The size of a formula is the number of occurrences of variables in it. We assume that two formulas which differ only in the naming of variables are identical. For every n ∈ N, there is a finite number of different formulas of size n. For every n we consider the proportion between the number of intuitionistic tautologies of size n compared with the number of classical tautologies of size n. We prove that the limit of that fraction is 1 when n tends to infinity.
机译:我们考虑基于蕴涵的命题公式。公式的大小是其中变量出现的次数。我们假设两个仅在变量命名方面不同的公式是相同的。对于每个n∈N,存在数量有限的大小为n的不同公式。对于每n个,我们考虑大小为n的直觉重言式的数量与大小为n的经典重言式的数量之间的比例。我们证明当n趋于无穷大时,该分数的极限为1。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号