Finite state machines Flashcards
1
Q
What is a finite state machine
A
Each machine has a state and transitions to move between states, S usually represents state followed by a number denoting the state in which you are in
2
Q
What is the acceptance state
A
The state you get to once going through each of the steps in the system
3
Q
What is the rejecting state
A
Rejecting state is where no matter what you out in you won’t change the state
4
Q
What is a Mealey machine
A
Similar to a finite state machine except has an output so machine code can perform operations like a right shift
