Question 31Asked in Bihar STET 2025 Paper II Computer Science, 3 Nov 2025, Shift 2 (2:00 PM) + 1 more paper

Regular expression for all strings starts with b and ends with bba is.सभी स्ट्रिंग्स के लिए नियमित अभिव्यक्ति बी के साथ शुरू होती है और बीबीए के साथ समाप्त होती है।

सभी स्ट्रिंग्स के लिए नियमित अभिव्यक्ति बी के साथ शुरू होती है और बीबीए के साथ समाप्त होती है।
  1. Aaba*b*bbaaba*b*bba
  2. Bab(ab)*bbaab(ab)*bba
  3. Cb(a+b)*bbab(a+b)*bba
  4. DAll of the mentionedAll of the mentioned
Show answerHide answer

Correct answer: (C) b(a+b)*bbab(a+b)*bba

Explanation

b(a+b)*bba starts with b, allows any string of a and b in the middle, and ends with bba. The other expressions start with a, so they are wrong.b(a+b)*bba b से शुरू होता है, बीच में a और b की कोई भी स्ट्रिंग आने देता है और bba पर समाप्त होता है। बाकी व्यंजक a से शुरू होते हैं, इसलिए गलत हैं।

From Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 2 (2:00 PM)

This is question 31 of Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 2 (2: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.

Asked in 2 papers