# Transition Diagrams and finite-state automaton?

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

haruspex
Homework Helper
Gold Member
I'm not familiar with the table format given, but it seems self-explanatory. If I understand it, I disagree with your answer diagram. Tell me how you interpret the σ1 directly under the a in the f column. I.e., in the row with σ0 in the left hand column.

I'm not familiar with the table format given, but it seems self-explanatory. If I understand it, I disagree with your answer diagram. Tell me how you interpret the σ1 directly under the a in the f column. I.e., in the row with σ0 in the left hand column.
σ1 is when the output is a =1 and b=1

haruspex