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
Show answerHide answer
Correct answer: (D) I – 4; II – 3; III – 2; IV – 1