Answer the question
In order to leave comments, you need to log in
How to build CSP denotational semantics for a small example?
Here I have a simple recursive formula that describes a certain system of processes:
X(i) = if (i == 0) then [left -> X(0) | right -> X(1)] else [left -> X(i-1) | right -> X(i+1)]
a -> P
means: after the event occurs, a
continue as a process P
. That is, it constructs a new process from some event and process. a -> P | b -> Q
means: if happens a
, then it will be further P
, if b
, then Q
. a:A -> P(a)
, which means: after one of the events of the set occurs A
, the process will continue, as determined by the function P
. a -> P
write when too lazy to specify a set of one element, anda -> P | b -> Q
they write when they are too lazy to write if
.STOP
set of traces contains only the empty {""}. And the process a -> STOP | b -> c -> STOP
will have a set of traces {"a", "bc", ""}. a:A -> P(a)
will be a continuous function. X(i) = if (i == 0) then [left -> X(0) | right -> X(1)] else [left -> X(i-1) | right -> X(i+1)]
λi. STOP
. And, it seems, everything is fine. And the limit even converges. But it does not converge at all to what we would like it to converge.Answer the question
In order to leave comments, you need to log in
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question