Definition
Nondeterministic Action
An action is called nondeterministic if it has nondeterministic effects on the environment.
Example
A cleaning robot has a nondeterministic action “clean square”, that tries to clean the square on which the robot is currently on. However, sucking may result in dirt to be added. Thus, the action “clean square” has two potential outcomes:
Naturally, a graph representing this behaviour for all actions in all states emerges:
