Go backward to
Reformulations
Go up to
Top
Go forward to
Action and Transition
Equality of Agents
Five basic operators:
Prefix
:
alpha
.
P
Summation
:
P + Q
Composition
:
P
|
Q
Restriction
:
P
\{
l
1
,...,l
n
}
Relabelling
:
P
[
l'
1
/l
1
,...,
l'
n
/l
n
]
Strongjobber
only needs hands:
Strongjobber
:=
in
(
job
).
out
(
done
(
job
)).
Strongjobber
Claim:
Jobshop
=
Strongjobber
|
Strongjobber
Specification
of system
Jobshop
Proof of equality required.
Author:
Wolfgang Schreiner
Last Modification: June 8, 1998