内涵性、可定义性与计算
Intensionality, Definability and Computation
摘要:
我们从计算的角度来看待内涵。特别是,我们回顾了如何游戏语义已被用来描述顺序的功能过程,导致功能强大,灵活的方法来构建完全抽象的模型的程序设计语言,在程序分析和验证的应用。在更广泛的背景下,我们可以把游戏语义学看作是发展具有强大数学结构的内涵结构的积极理论的第一步,并为这些结构找到正确的不变性概念。
英文摘要:
We look at intensionality from the perspective of computation. In particular, we review how game semantics has been used to characterize the sequential functional processes, leading to powerful and flexible methods for constructing fully abstract models of programming languages, with applications in program analysis and verification. In a broader context, we can regard game semantics as a first step towards developing a positive theory of intensional structures with a robust mathematical structure, and finding the right notions of invariance for these structures.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。