cs 4.2.

Question 1

FSM

Answer 1

model of computation
each fsm has finite no. of state and a read/write head and a tape

Question 2

State transition diagrams

Answer 2

visual representation of FSM
consist of states(circles), transitions (arrows), and start state(circle with arrow) and an accepting state (double circle)
Only has inputs

Question 3

State transition table

Answer 3

e.g.
Current state | Input | Next state
S0 1 S1
S0 0 S2