GATE 2003
March 19, 2025GATE 2003
March 19, 2025GATE 2003
|
Question 14
|
The regular expression 0*(10*)* denotes the same set as
|
(1*0)*1*
|
|
|
0+(0+10)*
|
|
|
(0+1)*10(0+1)*
|
|
|
None of the above
|
Question 14 Explanation:
Both (A) and the given expression generates all strings over Σ.
Option (B) and (C) doesn’t generate 11.
Option (B) and (C) doesn’t generate 11.
Correct Answer: A
Question 14 Explanation:
Both (A) and the given expression generates all strings over Σ.
Option (B) and (C) doesn’t generate 11.
Option (B) and (C) doesn’t generate 11.