One Aging Geek

Saturday, April 10, 2004

SimpleScript Part Four: Finite State Machines and Script Engines

SimpleScript Part Four: Finite State Machines and Script Engines: "Last time I said that I'd discuss finite state machines (also sometimes called finite state automata, same thing.) The FSM is a fundamental idea in theoretical computer science because it models computing machinery in a very simple, abstract and general way. Basically it goes like this: an FSM has a finite number of states (duh). Each state accepts a finite number of inputs. Each state has rules which describe the action of the machine for every input. An input may cause the machine to change state. "