Computer Science · Theory of Computation
निम्नलिखित प्रोडक्शन के साथ एक संदर्भ-मुक्त व्याकरण (context-free grammar) पर विचार कीजिए: S → AA | B A → aA | Aa | b B → aBaa | b जहाँ S प्रारंभिक प्रतीक है, A और B नॉन-टर्मिनल हैं, तथा a और b टर्मिनल हैं। इस व्याकरण द्वारा जनरेट की गई भाषा है:
Verified Solution4 OptionsUpdated: October 2026👁️1 View
Share:
- 1{a, b} पर उन सभी स्ट्रिंग्स का सेट जिनमें कम से कम दो 'a' हों
- 2{a2ibajbak | i, j, k ≥ 0} ∪ {anba2n | n ≥ 0}
- 3{aiba2jbak | i, j, k ≥ 0} ∪ {anba2n | n ≥ 0}
- 4{aibajbak | i, j, k ≥ 0} ∪ {anba2n | n ≥ 0}✓
सही उत्तर देखें
{aibajbak | i, j, k ≥ 0} ∪ {anba2n | n ≥ 0}
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
👥
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Online Test Series
Preparing for Computer Science?
Practice full-length Computer Science mock tests with real exam timers, instant score analysis, and all-India ranking.
Chapter Practice
Practice Theory of Computation MCQs →Want more practice questions on Theory of Computation?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Computer Science · Theory of Computation