首页> 外文会议> >On the 0-1 law for the class of existential second order minimal Godel sentences with equality
【24h】

On the 0-1 law for the class of existential second order minimal Godel sentences with equality

机译:关于存在性二阶极小Godel句子等式的0-1定律

获取原文

摘要

It is proved that the 0-1 law does not hold for the class of existential second sentences whose first order part is in the minimal Godel class, i.e. has the quantifier prenex consisting of two universal quantifiers followed by just one existential quantifier. This completes the classification of existential second order sentences for which the 0-1 law holds. It is also proved that asymptotic probabilities of sentences as above form a dense subset of the unit interval.
机译:证明0-1定律并不适用于一阶存在于最小Godel类中的存在性第二句类,即其量词序词由两个通用量词组成,其后仅是一个存在性量词。这样就完成了0-1定律所适用的存在性二阶句子的分类。还证明了上述句子的渐近概率形成了单位间隔的密集子集。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号