1. Give regular expressions for the following languages: (a) {w = {a,b}* | w contains substring...

Transcribed Image Text:

1. Give regular expressions for the following languages: (a) {w = {a,b}* | w contains substring ab an even number of times} (b) {w = {a,b}* | w has an even number of a's and even number of b's} Note: the a's and b's can come in any order, so strings like abbbab should be accepted. To help the grader out (and to increase chance of partial credit), if you have a long regular expression, please identify small conceptual parts and explain what each part does. 1. Give regular expressions for the following languages: (a) {w = {a,b}* | w contains substring ab an even number of times} (b) {w = {a,b}* | w has an even number of a's and even number of b's} Note: the a's and b's can come in any order, so strings like abbbab should be accepted. To help the grader out (and to increase chance of partial credit), if you have a long regular expression, please identify small conceptual parts and explain what each part does.