论内涵传播的表现性
On the Expressiveness of Intensional Communication
摘要:
通信原语的表达性已经在一个基于π演算的公共框架中进行了探索,考虑了四个特征:同步性(异步与同步),arity(一元与多元数据),通信介质(共享数据空间与基于通道)和模式匹配(绑定到名称与测试名称相等)。在这里,模式匹配被推广到解释具有内部结构的术语,例如最近的演算,如Spi演算,并发模式演算和Psi演算。本文探讨了术语的内涵,特别是可以匹配的名称和结构的通信原语。本文通过编码的可能性和不可能性,说明只有内涵性才能编码同步性、多样性、交际媒介和模式匹配,而没有内涵性的这些组合不能编码任何内涵性语言。
英文摘要:
The expressiveness of communication primitives has been explored in a common framework based on the pi-calculus by considering four features: synchronism (asynchronous vs synchronous), arity (monadic vs polyadic data), communication medium (shared dataspaces vs channel-based), and pattern-matching (binding to a name vs testing name equality). Here pattern-matching is generalised to account for terms with internal structure such as in recent calculi like Spi calculi, Concurrent Pattern Calculus and Psi calculi. This paper explores intensionality upon terms, in particular communication primitives that can match upon both names and structures. By means of possibility/impossibility of encodings, this paper shows that intensionality alone can encode synchronism, arity, communication-medium, and pattern-matching, yet no combination of these without intensionality can encode any intensional language.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。