Multiple choice question for engineering Set 1 1. Which of the following regular expression resembles the given diagram? a) {a}*{b}*{a,b} b) {a,b}*{aba} c) {a,b}*{bab} d) {a,b}*{a}*{b}* AnswerAnswer: b [Reason:] The given diagram is a transition graph for a turing machine which accepts the language with the regular expression {a,b}*{aba}. 2. Construct a turing machine which…