###### 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+λ)

Set of all string not containing ‘11’ | |

Set of all string not containing ‘00’ | |

Set of all string containing ‘01’ | |

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)

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)

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)

Subscribe

Login

0 Comments