通用进程
The Universal Process
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分析而来,可能存在错误,请以论文正文为准。