×

重复Ludics(指数、交互类型和完整性)。 (英语) Zbl 1218.03025号

小结:Ludics在游戏语义的全景中是独特的:我们首先有交互合成的定义,然后有语义类型,作为一组“表现良好”并以相同方式对一组测试作出反应的策略。作为逻辑公式解释的语义类型具有一个基本性质,称为内部完整性,这是荒唐的特征,也使其与可实现性不同。因此,内部完整性需要标准的完全完整性。越来越多的工作开始探索这种特定互动方法的潜力。然而,ludics有一些局限性,这是因为在最初的公式中,策略是MALL证明的抽象。一方面,不允许重复。另一方面,证明往往依赖MALL类证明策略的非常具体的属性,这使得很难将语义类型的方法转换到不同的设置中。在本文中,我们提供了一个允许重复的ludics扩展,并表明一个人仍然可以具有交互类型和内部完整性。由此,我们获得了关于MELL的极化版本的完全完整性。在我们的扩展中,我们使用的属性少于原始公式中的属性,我们认为原始公式具有独立的意义。我们希望这可能会为路德克方法在更大领域和不同环境中的应用开辟道路。

理学硕士:

03B70号 计算机科学中的逻辑
03楼52 线性逻辑和其他子结构逻辑的理论证明
PDF格式BibTeX公司 XML格式引用
全文: 内政部