edited by
588 views
0 votes
0 votes

Consider this regular expression:  r = (a*b)* + (b*a)*


This is equivalent to


(a) (a + b)*

(b) (a + b)* · (ab)+ + (a + b)* (ba)+


(c) (a + b)*a + (a + b)* b

(d) None of above

edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
2
targate2018 asked Dec 5, 2017
261 views
Which of the following strings will match the linux regex a?b*?1. (empty string)2. b,bb,bbb.... and ab,abb,abbb......3. both a and b4. acbd, acbde and acbdef