Library

Moore · Rational transduction

An elevator’s floor display

u and d move the car up and down between floors 0 and 3; a press at the top or bottom does nothing. The display shows the floor after every move. A bounded counter, saturating at both ends — the states are the floors.

f0f1f2f3udududud
The machine as drawn — 4 states, 8 transitions.

The author’s examples, run

d → reject · 00u → reject · 01dd → reject · 000du → reject · 001ddd → reject · 0000uudduuuddddduudd → reject · 01210123210001210