October 13, 2023
October 13, 2023
October 13, 2023
###### UGC NET CS 2007 June-Paper-2
October 13, 2023
 Question 4
The regular expression given below describes :

r=(1+01)* (0+λ)

 A Set of all string not containing ‘11’ B Set of all string not containing ‘00’ C Set of all string containing ‘01’ D Set of all string ending in ‘0’
Question 4 Explanation:
L= { λ, 0, 1λ, 01λ, 10, 010, 110, ………….}
According to the language L generated by given regular expression
Option(A) is incorrect because L contains 110.
Option(B) is correct because no string is containing 00
Option(C) is incorrect because not all strings in L are containing 01 example 0 in L does not contain 01.
Option(D) is incorrect because L contains 1λ is there in L which is not ending with 0.
Hence correct answer is option (B)
Question 4 Explanation:
L= { λ, 0, 1λ, 01λ, 10, 010, 110, ………….}
According to the language L generated by given regular expression
Option(A) is incorrect because L contains 110.
Option(B) is correct because no string is containing 00
Option(C) is incorrect because not all strings in L are containing 01 example 0 in L does not contain 01.
Option(D) is incorrect because L contains 1λ is there in L which is not ending with 0.
Hence correct answer is option (B)