Library

Moore · Rational transduction

A garage door with a safety sensor

One button b and two sensors: t when the door reaches the top or bottom, o when something blocks it. Pressing the button starts the door moving or stops it; reaching an end stops it; and an obstacle while closing sends it back up — the rule that keeps the door from closing on anyone. The output is what the door is doing.

closedopeningstoppedopenclosingbt, obtobt, obtobt, o
The machine as drawn — 5 states, 15 transitions.

The author’s examples, run

b → reject · COo → reject · CCbb → reject · COSbo → reject · COObbb → reject · COSDtttobbotobtbboob → reject · CCCCCOSSSSDCOSSSD