Abstract
We construct a graph model for ACPt, the algebra of communicating processes with silent steps, in which Koomen's Fair Abstraction Rule (KFAR) holds, and also versions of the Approximation Induction Principle (AIP) and the Recursive Definition & Specification Principles (RDP&RSP). We use this model to prove that in ACPT (but not in ACP!) each computably recursively definable process is finitely recursively definable.
Original language | English |
---|---|
Pages (from-to) | 129-176 |
Journal | Theoretical Computer Science |
Volume | 51 |
Issue number | 1-2 |
DOIs | |
Publication status | Published - 1987 |