限定控制运算符的双模拟

摘要:行为理论的完整研究:扩展带有限定控制操作符shift和reset的无类型lambda演算。为此,我们为这个演算定义了一种上下文等价关系,然后我们目标是用递归定义的关系(称为bisimilarities)来描述它。我们在一个统一框架内考虑了不同风格的bisimilarities(即适用性、正规形式和环境),并且给出了几个例子来说明它们各自的优势和劣势。我们还讨论了如何将这项工作扩展到其他有限定控制操作符。

作者:Dariusz Biernacki, Sergue"i Lenglet, Piotr Polesiuk

论文ID:1804.08373

分类:Logic in Computer Science

分类简称:cs.LO

提交时间:2023-06-22

PDF 下载: 英文版 中文版pdf翻译中