Back to the 2024 paper

Module 1: Introduction & Regular Languages

20242m

Which of the following is NOT a component of a finite automaton?

(i) States
(ii) Input alphabet
(iii) Transition function
(iv) Output tape

Worked SolutionAI Assisted

Answer

Correct Option: (iv) Output tape (is NOT a component)

Explanation

Finite Automaton (DFA/NFA) formal definition: M=(Q,Σ,δ,q0,F)M = (Q, \Sigma, \delta, q_0, F)

Components:

  1. QQ: Finite set of states
  2. Σ\Sigma: Input alphabet
  3. δ\delta: Transition function Q×Σ→QQ\times\Sigma \rightarrow Q (or 2Q2^Q for NFA)
  4. q0∈Qq_0 \in Q: Start state
  5. F⊆QF \subseteq Q: Set of accepting states

Output tape belongs to Turing Machine or Transducer (Mealy/Moore), not to basic finite automaton. FA has no output tape; it only accepts/rejects.

Note: ϵ\epsilon and stack are for PDA, tape for TM.

Final Answer

Output tape is not a component of FA → Option (iv).

Similar questions

Free AppAndroid App

Coursify Android App

Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.