Back to the 2025 paper

Module 4: Turing Machines (TM)

20252m

A Turing Machine that prints strings of a language is called

(i) Acceptor
(ii) Transducer
(iii) Generator
(iv) Enumerator

Worked SolutionAI Assisted

Answer

Correct Option: (iii) Generator (also enumerated as Transducer/Enumerator in some texts — “Generator” is the term for printing strings)

Explanation

TM views:

Mode Description
Acceptor / Recognizer Decides w∈Lw\in L by accepting/rejecting (yes/no).
Transducer Computes function f(w)f(w) on output tape.
Generator / Enumerator Prints (generates) strings of LL one after another on output tape (printer).
Decider Acceptor that always halts.

A TM that prints strings of a language is called Generator (or Enumerator if it lists all). Many textbooks list (iii) Generator and (iv) Enumerator as synonyms; exam key typically Generator.

Final Answer

Generator (prints strings) → Option (iii). Enumerator is equivalent variant.

Similar questions

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.