Question

How many tuples are present in finite state machine?

• A. Four
• B. Five
• C. Six
• D. Three

Hint:

Always remember the FSM tuple includes: states, alphabet, transition, start state, final states.

Answer 1

The Correct Option is B

A finite state machine is defined as a 5-tuple: \[ (Q, \Sigma, \delta, q_0, F) \] Where Q: set of states, \(\Sigma\): input alphabet, \(\delta\): transition function, \(q_0\): start state, \(F\): final states.