Multiple choice question for engineering Set 1 1. CFGs are more powerful than: a) DFA b) NDFA c) Mealy Machine d) All of the mentioned AnswerAnswer: d [Reason:] Context-free grammars are strictly more powerful than regular expressions: 1) Any language that can be generated using regular expressions can be generated by a context-free grammar. 2)…