Computer Science · Theory of Computation
पम्पिंग लेमा (Pumping Lemma) का उपयोग करके किसी भाषा को गैर-नियमित (non-regular) साबित करने के लिए सही मानक अनुक्रम में निम्नलिखित चरणों को व्यवस्थित करें: A. स्ट्रिंग को पम्पिंग लेमा शर्तों को पूरा करते हुए xyz में विभाजित करें। B. मान लें कि दी गई भाषा नियमित (regular) है। C. भाषा में एक ऐसी स्ट्रिंग w चुनें जिसकी लंबाई पम्पिंग लंबाई p से अधिक या बराबर हो। D. एक ऐसा i ढूंढकर विरोधाभास दिखाएं जिसके लिए xyiz भाषा का हिस्सा न हो।
Verified Solution4 OptionsUpdated: October 2026👁️1 View
Share:
- 1A, B, C, D
- 2B, C, A, D✓
- 3C, D, A, B
- 4B, C, D, A
सही उत्तर देखें
B, C, A, D
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
Start Free Mock Test →Preparing for Computer Science?
Practice full-length 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