Finite State Machine
2.1.2. FSM model
As a software model, FSM (Finite State Machine) [1], is defined as follows:
M = { Σ, Q, δ, s, F }
Σ – the set of events. All the possible events the machine can handle and produce.
Ex: Mouse Click, Temperature Raised, Mood Changed, etc…
Q – the set of states. During the machine lifetime it resides in one of these states.
Ex: Start State, Pretty Good State, OK State, Very Good State, End State, etc…
δ – transition function. For every (state, event) pair, δ defines the next state.
I.e.: If the machine was in the state and the event would have been occurred, the machine would move into the next state.
s – start state. An exclusive state, one of the states in Q, from which the machine starts its running.
F – the set of final states. The subset of states in Q, one of which the machine takes as final.
I.e.: arriving to one of these states might result in machine stopping.
See Source for more detailed info. Cheers!
2007-02-13 04:46:23
·
answer #1
·
answered by krodgibami 5
·
1⤊
0⤋
Finite State Machine.
A collection of logic functions (AND, OR, NOT) and logic storage elements (Flip-Flops). The flip flops store the current "State" of the machine, while the logic function reads that and decodes the next "state". A "Clock" (logic square wave function at a particular frequency) caused the state machine to move from state-to-state.
The Wiki article is, perhaps, a little more than what you want to know, but you can skim it for some good info.
/
2007-02-13 04:39:43
·
answer #2
·
answered by tlbs101 7
·
1⤊
0⤋
Its hard to say which FSM you are talking about, but maybe the Free Speech Movement?
2007-02-13 04:38:09
·
answer #3
·
answered by Anonymous
·
0⤊
1⤋
A finite state machine
2007-02-13 04:56:03
·
answer #4
·
answered by pink_mayfly 3
·
1⤊
0⤋
Flying Spaghetti Monster?
renounce your life of sn and becaome a pastafarian, learn tspeak as god indended... as a pirate
shiver me timeber matey, what you needs is a good dose of grog
2007-02-13 04:42:17
·
answer #5
·
answered by Mark J 7
·
0⤊
1⤋
never in my life herd of it
2007-02-13 04:39:32
·
answer #6
·
answered by § gαввαηα § 5
·
0⤊
1⤋