- #1

- 98

- 0

## Homework Statement

## Homework Equations

3. The Attempt at a Solution [/B]

My confusion comes in with b/1, would it be going back to sigma inital since b/1=1?

Also could someone explain what a finite state automaton is.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter Kingyou123
- Start date

- #1

- 98

- 0

3. The Attempt at a Solution [/B]

My confusion comes in with b/1, would it be going back to sigma inital since b/1=1?

Also could someone explain what a finite state automaton is.

- #2

- 37,933

- 7,674

- #3

- 98

- 0

σ1 is when the output is a =1 and b=1_{1}directly under the a in the f column. I.e., in the row with σ_{0}in the left hand column.

- #4

- 37,933

- 7,674

I think you completely misunderstand the table. The sigmas are the states, old and new. a and b are the values of the input (it's either an a or a b, not a 0 or a 1), and the 0 and 1 are the outputs. The functions f and g are the state change function and the output function respectively.σ1 is when the output is a =1 and b=1

The first row says that in state σ

The second row says that in state σ

Share: