An
action
A
is enabled in a
state
s
iff there exists a
state
t
such that
<s, t>
is an
A
-step.
An
action
is disabled iff it is not enabled.
We let
Enabled Adenote the state predicate that is true in state
s
iff A
is enabled in
state
s
.