Consider the following regular expression:
a * (ab) * (abc) *
Which of the following regular expressions denote the same language as the above regular expression?
1
(a + ab + abc) *
2
a * + (a) + (abc)
3
a * (ϕ + ab) * (ϕ + abc) *
4
a * + (ab) * + (abc) *