18
ICAR JRF Computer Application 29 Jun 2024Shift 1
MCQ (Single Correct) +4 −1
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?
  • Regular Expression from DFA Transition Analysis:
  • From start state $s$:
  • single transition on input 1 reaches the accepting state $p$.
  • At accepting state $p$:
  • Reading 0 loops back to $p$.
  • Reading 11 transitions through state $q$ and loops back to $p$.
  • Any repetition of 0 and 11 keeps the machine in accepting state $p$.
  • The complete regular expression for strings driving the DFA from $s$ to $p$ is:
$$1(0 + 11)^*$$
  • 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 → प्रैक्टिस टेस्ट मोड शुरू करें →

Computer Application विषय एवं अध्याय

विषय एवं पाठ्यक्रम के अनुसार सभी अध्याय देखें

Official PYQ Papers

Previous Year Papers of Computer Application

Practice official shift-wise question papers with answer keys and detailed explanations on the actual exam pattern.

1
Total Available Previous Papers

Choose Exam

Exam Directory

Browse official Previous papers and mock tests

10 Major Agriculture Exams Available