What is the best way to implement the State Pattern with transitions as the state machine engine

Question

A couple of years ago I implemented a demonstrator application with transitions and tried to use the State Pattern. That implementation had 4 state machines, 43 states and 78 tr