Page 1 of 1

Question 7 (12 points) a) Write a regular expression that describes L1. (5 points) Let L1 = {w E {a, b}* : every b in w

Posted: Fri May 20, 2022 11:40 am
by answerhappygod
Question 7 12 Points A Write A Regular Expression That Describes L1 5 Points Let L1 W E A B Every B In W 1
Question 7 12 Points A Write A Regular Expression That Describes L1 5 Points Let L1 W E A B Every B In W 1 (74.1 KiB) Viewed 37 times
Question 7 (12 points) a) Write a regular expression that describes L1. (5 points) Let L1 = {w E {a, b}* : every b in w is immediately followed by at least one a}. b) Write a regular expression that describes L2 (5 points) b. Let L2 = {WE{c,d}: w contains exactly once three consecutive d's and no additional pair of two consecutive d's. c) Write a regular expression that describes L3 (5 points) c. Let L3 = {wE{a,b}}: has start with at least two b's and finished with at least two a's. A/