3 主要过程代数的异同 据我所知，有三个主要的过程代数启发了对并发形式模型的大量研究。这些是： CCS和演算都由Robin Milner撰写ππ\pi 托尼·霍尔（Tony Hoare）和 Jan Bergstra和Jan Willem Klop撰写的ACP 到目前为止，这三者似乎都非常活跃，并且已经对它们进行了大量研究。 这些方法的主要异同是什么？在没有统一模型统一领域的意义上，为什么过程代数的研究发散而不是收敛？ 21 logic concurrency process-algebras
3 什么时候两个模拟不是双模拟？ 给定一个标记的过渡系统 ，其中小号是一组状态，Λ是一组标签，并→ ＆SubsetEqual; 小号× Λ × 小号是三元关系。与往常一样，写入p α →交通 q为（p ，α ，q ）＆Element; →交通。将标记的过渡p α →交通 q表示在状态中的系统p改变状态到q与标签（S，Λ ，→ ）(S,Λ,→)(S,\Lambda,\to)小号SSΛΛ\Lambda→交通＆SubsetEqual;小号× Λ × S→⊆S×Λ×S\to\subseteq S\times\Lambda\times Sp →αqp→αqp \stackrel\alpha\rightarrow q（p ，α ，q）∈ →(p,α,q)∈→(p,\alpha,q)\in\top →αqp→αqp\stackrel\alpha\to qpppqqq，表示 α是引起状态变化的一些可观察动作。αα\alphaαα\alpha 现在关系被一个称为模拟当且仅当 ∀ （p ，q ）∈ [R ， 如果 p α →交通 p ' 然后 ∃ q '，ř … 20 programming-languages formal-methods semantics process-algebras
2 具有两种不同价格的饮料分配器的CCS流程 饮料分配器要求用户插入硬币（），然后按三个按钮之一：要求喝杯茶，同上咖啡，要求退款（即机器退回硬币：）。可以通过以下CCS流程对分配器进行建模：c¯c¯\bar cd¯tead¯tea\bar d_{\text{tea}}eteaeteae_{\text{tea}}r¯r¯\bar rb¯b¯\bar b M=defc.(dtea.e¯tea.M+dcoffee.e¯coffee.M+r.b¯.M)M=defc.(dtea.e¯tea.M+dcoffee.e¯coffee.M+r.b¯.M) M \stackrel{\mathrm{def}}= c.(d_{\text{tea}}.\bar e_{\text{tea}}.M + d_{\text{coffee}}.\bar e_{\text{coffee}}.M + r.\bar b.M) 内战将咖啡的价格提高到两枚硬币，而茶的价格仍然是一枚硬币。我们想要一台经过改进的机器，该机器仅在两枚硬币后才送出咖啡，并默认一枚或两枚硬币后才能退款。我们如何使用CCS流程对修改后的机器建模？ 11 logic concurrency modelling process-algebras ccs