UGC NET CS 2007 June-Paper-2
October 13, 2023
UGC NET CS 2007 June-Paper-2
October 13, 2023
UGC NET CS 2007 June-Paper-2
October 13, 2023
UGC NET CS 2007 June-Paper-2
October 13, 2023

UGC NET CS 2007 June-Paper-2

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)
Correct Answer: 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)
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!