GATE | Gate IT 2005 | Question 5

Which of the following statements is TRUE about the regular expression 01*0?
(A) It represents a finite set of finite strings.
(B) It represents an infinite set of finite strings.
(C) It represents a finite set of infinite strings.
(D) It represents an infinite set of infinite strings


Answer: (B)

Explanation: First of all, A string can never be infinite because String is a finite sequence of symbols over Σ
So option (c) and (d) are eliminated.
And because of star(*) it can generate infinite set.
So Option (B) is CORRECT.

 

This solution is contributed by Abhishek Agrawal.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.