UTpaper

Free mock tests & test series

Question 44Asked in Bihar STET 2025 Paper II Computer Science, 4 Nov 2025, Shift 2 (2:00 PM) + 1 more paper

Which of the following is type 1 language or Type 1 grammar?निम्नलिखित में से कौन सा टाइप 1 भाषा या टाइप 1 ग्रामर है?

निम्नलिखित में से कौन सा टाइप 1 भाषा या टाइप 1 ग्रामर है?
  1. ARegular grammar/ Regular languageRegular grammar/ Regular language
  2. BContext Free Grammar / Context Free languageContext Free Grammar / Context Free language
  3. CContext Sensitive Grammar / Context Sensitive languageContext Sensitive Grammar / Context Sensitive language
  4. DRecursively EnumerableRecursively Enumerable
Show answerHide answer

Correct answer: (C) Context Sensitive Grammar / Context Sensitive languageContext Sensitive Grammar / Context Sensitive language

Explanation

In the Chomsky hierarchy, Type 0 is recursively enumerable, Type 1 is context-sensitive, Type 2 is context-free and Type 3 is regular.Chomsky पदानुक्रम में Type 0 recursively enumerable, Type 1 context-sensitive, Type 2 context-free और Type 3 regular है।

From Bihar STET 2025 Paper II Computer Science PYQ, 4 Nov 2025, Shift 2 (2:00 PM)

This is question 44 of Bihar STET 2025 Paper II Computer Science PYQ, 4 Nov 2025, Shift 2 (2:00 PM). 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.

Asked in 2 papers