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 A
denote the state predicate that is true in state s iff A is enabled in state s.