18
Consider the Deterministic Finite Automata (DFA) on alphabet {0, 1} with states {s, p, q, r}, start state s and single final state p. Which regular expression describes the language accepted?
EXPLANATION
Formal Languages & Automata
- Regular Expression from DFA Transition Analysis:
- From start state $s$:
- single transition on input
1reaches the accepting state $p$. - At accepting state $p$:
- Reading
0loops back to $p$. - Reading
11transitions through state $q$ and loops back to $p$. - Any repetition of
0and11keeps the machine in accepting state $p$. - The complete regular expression for strings driving the DFA from $s$ to $p$ is:
- Conclusion: 1(0 + 11)* (Option 3).
Correct option: (3) 1(0+ 11)"
Explanation not matching this question?
क्या व्याख्या इस प्रश्न से मेल नहीं खा रही?
Report
Want to practice this paper in exam conditions?
क्या आप परीक्षा जैसे माहौल में अभ्यास करना चाहते हैं?
Test yourself in 5-question batch format with timer and hidden answers.
5-प्रश्नों के बैच फॉर्मैट, टाइमर और छिपे उत्तरों के साथ खुद को परखें।
Start Practice Mode →
प्रैक्टिस टेस्ट मोड शुरू करें →