Question 72Asked in Bihar STET 2024 Paper II Computer Science, 11 Jun 2024, Shift 2 (3:00 PM)

Tate true or false: Statement: Every right-linear grammar generates a regular language.टेट सच या गलत: कथन: प्रत्येक सही-रैखिक व्याकरण एक नियमित भाषा उत्पन्न करता है।

टेट सच या गलत: कथन: प्रत्येक सही-रैखिक व्याकरण एक नियमित भाषा उत्पन्न करता है।
  1. ATRUEसत्य
  2. BFALSEगलत
  3. Cmay beहो सकती है
  4. Dcan’t sayनहीं कह सकते
Show answerHide answer

Correct answer: (A) TRUEसत्य

Explanation

Right-linear grammars (A → aB or A → a) are exactly the regular grammars, so every right-linear grammar generates a regular language.Right-linear grammars (A → aB या A → a) ठीक वही regular grammars हैं, इसलिए हर right-linear grammar एक regular भाषा उत्पन्न करता है।

From Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM)

This is question 72 of Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3: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.