- #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.

- 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

- 35,577

- 6,449

- #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

- 35,577

- 6,449

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 σ

- Replies
- 1

- Views
- 1K

- Replies
- 7

- Views
- 1K

- Replies
- 1

- Views
- 1K

- Replies
- 5

- Views
- 909

- Last Post

- Replies
- 0

- Views
- 5K

- Last Post

- Replies
- 2

- Views
- 2K

- Last Post

- Replies
- 2

- Views
- 6K

- Replies
- 1

- Views
- 2K

- Last Post

- Replies
- 7

- Views
- 7K

- Last Post

- Replies
- 1

- Views
- 795