Library

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.

closedopenrunningocsxo
The machine as drawn — 3 states, 5 transitions.Every word up to length 4, one row per length in shortlex order, inked where it is accepted.

The author’s examples, run

ε → acceptocsx → acceptsococ → acceptsococo → acceptc → rejectccsx → rejectoococ → rejectoococo → reject