DFA · Regular
A microwave oven’s door interlock
o and c open and close the door, s starts the oven, x is the timer running out. Starting is only possible with the door closed, and opening the door stops the oven. There is no state for “running with the door open” — the safety property is the missing state.
The author’s examples, run
ε → acceptocsx → acceptsococ → acceptsococo → acceptc → rejectccsx → rejectoococ → rejectoococo → reject