Multiple choice question for engineering Set 1 1. There are ________ tuples in finite state machine. a) 4 b) 5 c) 6 d) unlimited AnswerAnswer:b Reason: States, input symbols,initial state,accepting state and transition function. 2. Transition function maps. a) Σ * Q -> Σ b) Q * Q -> Σ c) Σ * Σ ->…