Moore · Rational transduction
A thermostat with hysteresis
Readings are c (too cold), k (comfortable) and h (too hot); the output is the heater, 1 or 0. It switches on when cold and off when hot, and a comfortable reading leaves it as it was — so the heater does not flicker around a single set point. Memory of one bit is the whole design.
The author’s examples, run
c → reject · 01h → reject · 00cc → reject · 011ch → reject · 010ccc → reject · 0111kkkhcchkhckcchhc → reject · 00000110001111001