Computer Science · Theory of Computation
एक नियतात्मक परिमितautomata (DFA) पर विचार करें जो वर्णमाला Σ = {a, b, c} पर स्ट्रिंग्स को संसाधित करता है। यदि DFA एक भाषा L को स्वीकार करता है, तो निम्नलिखित में से कौन सा L का सबसे सटीक औपचारिक विवरण प्रदान करता है यदि यह उप-स्ट्रिंग 'abc' की सम संख्या (even count) वाली स्ट्रिंग्स को स्वीकार करता है?
Verified Solution4 OptionsUpdated: October 2026👁️1 View
Share:
- 1L = {स्ट्रिंग्स का सेट, जिनमें उप-स्ट्रिंग 'abc' की सम संख्या (शून्य सहित) होती है}✓
- 2L = {स्ट्रिंग्स का सेट, जो 'a', 'b', या 'c' से शुरू होती हैं और 'c' पर समाप्त होती हैं}
- 3L = (a + b + c)(abc)(a + b + c)
- 4L = (a* + b* + c*)
सही उत्तर देखें
L = {स्ट्रिंग्स का सेट, जिनमें उप-स्ट्रिंग 'abc' की सम संख्या (शून्य सहित) होती है}
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