• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of logic and computation >Intuitionistic ancestral logic
【24h】

Intuitionistic ancestral logic

机译：直觉型祖先逻辑

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this article we define pure intuitionistic Ancestral Logic (iAL), extending pure intuitionistic First-Order Logic (iFOL). This logic is a dependently typed abstract programming language with computational functionality beyond iFOL given by its realizer for the transitive closure, TC. We derive this operator from the natural type theoretic definition of TC using intersection. We show that provable formulas in iAL are uniformly realizable, thus iAL is sound with respect to constructive type theory. We further show that iAL subsumes Kleene Algebras with tests and thus serves as a natural programming logic for proving properties of program schemes. We also extract schemes from proofs that iAL specifications are solvable.
机译：在本文中，我们定义了纯粹的直觉祖先逻辑（ial），扩展了纯粹的直觉一阶逻辑（Ifol）。此逻辑是一种依赖性键入的抽象编程语言，其具有超出IFOL的计算功能，由其现场封闭器TC提供。我们使用交叉点从TC的自然类型理论定义中获得此操作员。我们表明iAl中的可提供公式是均匀的可实现的，因此IAI型相对于建设性类型理论是声音。我们进一步表明，IAIL将Kleene代数与测试一起，因此用作自然编程逻辑，用于证明程序方案的性质。我们还提取来自IAL规格可解决的证据的方案。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号