罗宾·米尔纳(Robin Milner)将Bigraph定义为一种具有图式结构但可以嵌套节点的图形结构。他们概括了像CCS和演算这样的过程计算,但米尔纳似乎打算让它们更广泛地使用:研讨会记录了他去世前不久的事态发展。
回顾而不是向前看,米尔纳(Milner)在2009年教科书 《传播媒介的空间与运动》的序幕没有提供太多的历史背景。米尔纳明确承认其起源于移动环境和Pi演算。然而,该模型是如此笼统,以至于与旧模型之间必然存在牢固的联系。
历史上有传记的前身吗?
着眼于句法元素而不是它们被用来捕捉不断发展的系统的方式,一个明显的先例是AB Kempe,《数学形式理论的回忆录》,伦敦皇家学会的哲学著作177,1–70,1886年。论文可能引入了顶点和边彩色图(我不知道以前的用法,但欢迎使用指针)。肯普似乎也想到了米尔纳所设想的某些相同类型的一般应用程序。还有其他应提及的前辈吗?
(编辑:现在将其标记为社区Wiki,以期吸引更多的答案。)