# Finite state machine, heeelp

1. Apr 2, 2006

### prevail

Okay, i'm having trouble understanding a finite state machine example in my :yuck: book. It's a state table for the machine M = (S, $$\ell$$, $$\wp$$, v , $$\omega$$) where S = {S0, S1, S2}, $$\ell = \omega =$$ {0,1}.

Please check out the attachment What i don't understand is the v and $$\omega$$ column... Why is row S0; S0 in "0" and S1 in "1", and row S2; 0 in "0" and 1 in "1"?

Is this just made up or something? :tongue2:

#### Attached Files:

• ###### finitestatemachine.jpg
File size:
40.5 KB
Views:
46
Last edited: Apr 2, 2006
2. Apr 2, 2006

### Hurkyl

Staff Emeritus
Given a state and an input, isn't v supposed to tell you where to go next? And similarly w tells you what you're supposed to output?

3. Apr 2, 2006

### prevail

yeah, that's right! In my textbook it says that:

v: S X $$\ell$$ -> S is the next state function
w: S X $$\ell$$ -> $$\wp$$ is the output function.. but i still don't get it :(

Hmm, my attachment is still pending. I've found the same example here :