• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Computer Science Logic >Logical Relations for Monadic Types
【24h】

Logical Relations for Monadic Types

机译：单子类型的逻辑关系

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Logical relations and their generalizations are a fundamental tool in proving properties of lambda-calculi, e.g., yielding sound principles for observational equivalence. We propose a natural notion of logical relations able to deal with the monadic types of Moggi's computational lambda-calculus. The treatment is categorical, and is based on notions of subsconing and distributivity laws for monads. Our approach has a number of interesting applications, including cases for lambda-calculi with non-determinism (where being in logical relation means being bisimilar), dynamic name creation, and probabilistic systems.
机译：逻辑关系及其概括是证明lambda计算的属性的基本工具，例如，为观察等效性产生合理的原理。我们提出了一种逻辑关系的自然概念，该逻辑关系能够处理Moggi的计算lambda微积分的单数类型。这种处理是绝对的，基于对单子的服从和分配定律的概念。我们的方法有许多有趣的应用，包括具有不确定性的lambda计算（在逻辑关系中是双相似的），动态名称创建和概率系统的情况。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号