Question 32Asked in BEL PE Computer Science, 17 Dec 2023 (8:30 AM)

Match the language with its machine format. Language: I. Unrestricted language; II. Context sensitive language; III. Context free language; IV. Regular…

Match the language with its machine format. Language: I. Unrestricted language; II. Context sensitive language; III. Context free language; IV. Regular expression Machine: 1. Finite automata; 2. Push down automata; 3. Linear bounded automata; 4. Turing machine
  1. AI – 3; II – 4; III – 1; IV – 2
  2. BI – 2; II – 3; III – 4; IV – 1
  3. CI – 4; II – 2; III – 1; IV – 3
  4. DI – 4; II – 3; III – 2; IV – 1
Show answerHide answer

Correct answer: (D) I – 4; II – 3; III – 2; IV – 1

From BEL PE Computer Science PYQ, 17 Dec 2023 (8:30 AM)

This is question 32 of BEL PE Computer Science PYQ, 17 Dec 2023 (8:30 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.