Peter Linz Edition 4 Exercise 3.2 Question 10.b (Page No. 88)

Question

 

What is the regular expression for this

Comments

$((bb+a)(ab)^{*}b)^{*}$

Answer 1

(ab+ ( (aa+b) (ba)* bb) )*

hope this is correct

Answer 2

(bbb)*+(aabb)*

Comments

Your regular expression not Gives  string bbabb.