in Theory of Computation retagged by
309 views
0 votes
0 votes
Consider the following regular expressions
i) (a/b)*
ii) (a*/b*)*
iii) ((ε / a)b*)*
Which of the following equal?
in Theory of Computation retagged by
309 views

1 Answer

0 votes
0 votes

Only option 1 & 2 are equal

option 1) (a+b)*

option 2) (a*+b*)* = (a+b)*

option 3) ((epsilon+a)b*)*=(ab*)*

Related questions