arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.06010cs.LO
收藏

通用进程

The Universal Process

Yuxi Fu

AI总结:

本文定义并构造了值传递进程演算中的通用进程,利用哥德尔编号实现进程等价转换,并给出S-m-n定理的进程版本,以支持高阶通信、安全协议和编程语言的实现。

摘要:

进程演算中的通用进程是指,给定某个类型进程的哥德尔编号,能够产生与该编码进程等价的一个进程。本文展示了如何形式化定义通用进程,以及如何构造值传递演算中的通用进程。在进程模型中探索此类通用进程的存在性,可用于在进程模型中实现高阶通信、安全协议和编程语言。文中陈述了S-m-n定理的进程版本,以展示如何将递归理论嵌入到进程演算中。

英文摘要:

A universal process of a process calculus is one that, given the Gödel index of a process of a certain type, produces a process equivalent to the encoded process. This paper demonstrates how universal processes can be formally defined and how a universal process of the value-passing calculus can be constructed. The existence of such a universal process in a process model can be explored to implement higher order communications, security protocols, and programming languages in the process model. A process version of the S-m-n theorem is stated to showcase how to embed the recursion theory in a process calculus.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑