You must start the regular expression with a ^ and end with a $ to generate the behavior we desire, and wrap it in (). So in other words ^(stuff goes here)$

Use the website regex101.com. Note that you can only use (), | (for the books +), and the Kleene Star *. Also assume the alphabet {a b}

Copy and paste the following tests.

Make sure to just submit a plain text copy of the regular expression.

Assume common sense applies (e.g. do not simply write a regular expression that ORs together all the tests).

1. Build a regular expression that accepts all words EXCEPT baa, ab, and abb.

These strings should have FULL matching

a

b

aa

bb

ba

aaa

bbb

bba

aab

aba

bab

abba

baba

abab

abbba

babababaabab

These strings should NOT have FULL matching:

baa

ab

abb