Open In App

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

Article Tags :