Question 71Asked in Bihar STET 2024 Paper II Computer Science, 11 Jun 2024, Shift 2 (3:00 PM)

String X is accepted by finite automata ifस्ट्रिंग एक्स को परिमित ऑटोमेटा द्वारा स्वीकार किया जाता है यदि

स्ट्रिंग एक्स को परिमित ऑटोमेटा द्वारा स्वीकार किया जाता है यदि
  1. Aδ*(q,x) E Aδ*(q,x) E A
  2. Bδ(q,x) E Aδ(q,x) E A
  3. Cδ(Q0,x) E Aδ(Q0,x) E A
  4. Dδ*(Q0,x) E Aδ*(Q0,x) E A
Show answerHide answer

Correct answer: (D) δ*(Q0,x) E Aδ*(Q0,x) E A

Explanation

A string x is accepted if the extended transition function, starting from the initial state q0, ends in an accepting state: δ*(q0, x) ∈ A (the set of final states).कोई स्ट्रिंग x तब स्वीकार की जाती है जब विस्तारित transition function, आरंभिक अवस्था q0 से शुरू होकर, किसी स्वीकार करने वाली अवस्था पर समाप्त हो: δ*(q0, x) ∈ A (अंतिम अवस्थाओं का समुच्चय)।

From Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM)

This is question 71 of Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.