Counter · One-counter
The account goes overdrawn
Deposits + and withdrawals −: accept if the balance is negative at some moment, whatever happens afterwards. The counter holds the balance; the first withdrawal it cannot cover moves the machine to a state that accepts everything. It is not the complement of “never overdrawn”: a history that stays in credit without ending at zero belongs to neither.
The author’s examples, run
- → accept+--++ → accept-+ → accept++++-----+ → accept+ → reject++-++ → reject++ → reject+++++----+ → reject