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. 

This question was previously asked in
Bihar STET PGT (Computer Science) Official Paper-II (Held On: 12 Sept, 2023 Shift 1)
View all Bihar STET Papers >
  1. 01, 0011,010101 
  2. 0011, 11001100 
  3. ε, 0011, 11001101 
  4. ε, 0011, 11001100

Answer (Detailed Solution Below)

Option 4 : ε, 0011, 11001100
Free
Bihar STET Paper 1 Mathematics Full Test 1
13.7 K Users
150 Questions 150 Marks 150 Mins

Detailed Solution

Download Solution PDF

The correct answer is ε, 0011, 11001100

Key PointsThe Kleene Star operation (*) is used to represent the set of all possible concatenations of zero or more instances of a given set of strings. In the context of regular expressions, the Kleene Star applied to a set of strings means any combination (including none) of those strings.

  • ε,0011,11001100 - This set contains strings with an even number of 0s and 1s, so it satisfies the given condition.
  • 0011,11001100 - This set contains strings with an even number of 0s and 1s, but it is not contain Null value, so it not fully correct the given condition.
  • 01,0011,010101 - This set contains strings with an odd number of characters, so it does not satisfy the requirement of having an even number of 0s and 1s.
  • ε,0011,11001101 - The empty string ε has an even number of 0s and 1s. However, the last string 11001101 has an odd number of characters, violating the condition.
Latest Bihar STET Updates

Last updated on Jan 29, 2025

-> The Bihar STET 2025 Notification will be released soon.

->  The written exam will consist of  Paper-I and Paper-II  of 150 marks each. 

-> The candidates should go through the Bihar STET selection process to have an idea of the selection procedure in detail.

-> For revision and practice for the exam, solve Bihar STET Previous Year Papers.

More Regular Languages Questions

Get Free Access Now
Hot Links: teen patti vungo teen patti real teen patti refer earn