A thesis for interaction

THEORETICAL COMPUTER SCIENCE(2022)

引用 0|浏览13
暂无评分
摘要
A thesis for interaction is proposed as a foundation for theory of interaction. It formulates the minimal content computability and the maximal channel computability of all models of interaction by fixing a minimal model and a maximal model. It is shown that the interactive extensions of the recursive function model, the Turing machine model and the lambda-calculus model all fall within the realm of the thesis. A major technical contribution is the design of interpreters in the maximal model for the models that fit in the thesis. (C) 2021 Published by Elsevier B.V.
更多
查看译文
关键词
Process calculus,Theory of interaction,Bisimulation,Expressiveness
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要