Pipe-calculus: Difference between revisions

Line 74: Line 74:
\def\dot{.}
\def\dot{.}
\def\seq{\mathrel{;}}
\def\seq{\mathrel{;}}
\def\succeed{\textbf{succeed}}
\def\alt{\mid}
\def\alt{\mid}
\def\fail{\textbf{fail}}
\def\pipe{\rhd}
\def\pipe{\rhd}
\def\pass{\textbf{pass}}
\def\pass{\textbf{pass}}
Line 94: Line 92:
* ''choice'' <math>s \alt t</math> is a forking process where one fork executes <math>s</math> while the other fork executes <math>t</math>. Execution of the forks overlap in time. If one of the forks fails, the composite process is replaced by the other fork.
* ''choice'' <math>s \alt t</math> is a forking process where one fork executes <math>s</math> while the other fork executes <math>t</math>. Execution of the forks overlap in time. If one of the forks fails, the composite process is replaced by the other fork.
* ''pipeline'' <math>s \pipe t</math> is a composite process that enforces unidirectional, left to right data flow between its components.
* ''pipeline'' <math>s \pipe t</math> is a composite process that enforces unidirectional, left to right data flow between its components.
* <math>\mathsf{succeed}</math> is a process that successfully terminated.
* ''top'' <math>\top</math> is a process that successfully terminated.
* <math>\mathsf{fail}</math> is a process that failed.
* ''bottom'' <math>\bot</math> is also a terminated process. In certain contexts it denotes failure.


=== Sequence ===
=== Sequence ===
283

edits