Question 68Asked in Bihar STET Paper 2 Computer Science (Class 11-12), 12 Sep 2023, Shift 1 + 1 more paper

The Kleene Star operation accepts the following string of finite length over set A = {0,1} | where string s contains even number of 0 and 1.क्लेन स्टार ऑपरेशन सेट A = {0,1} | पर परिमित लंबाई की निम्नलिखित स्ट्रिंग को स्वीकार करता है, जहां स्ट्रिंग s में 0 और 1 की सम संख्या है।

क्लेन स्टार ऑपरेशन सेट A = {0,1} | पर परिमित लंबाई की निम्नलिखित स्ट्रिंग को स्वीकार करता है, जहां स्ट्रिंग s में 0 और 1 की सम संख्या है।
  1. A01, 0011,01010101, 0011,010101
  2. B0011, 110011000011, 11001100
  3. Cε, 0011, 11001101ε, 0011, 11001101
  4. Dε, 0011, 11001100ε, 0011, 11001100
Show answerHide answer

Correct answer: (D) ε, 0011, 11001100ε, 0011, 11001100

Explanation

Each string must have an even count of both 0s and 1s. ε (0 and 0), 0011 (2 and 2) and 11001100 (4 and 4) all qualify. In 11001101, the counts of 1s (5) and 0s (3) are odd.हर स्ट्रिंग में 0 और 1 दोनों की संख्या सम होनी चाहिए। ε (0 और 0), 0011 (2 और 2) और 11001100 (4 और 4) सभी योग्य हैं। 11001101 में 1 (5) और 0 (3) की संख्या विषम है।

From Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1

This is question 68 of Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1. 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