PLEASE FILL IN THE PYTHON CODE SHOWN IN THE PHOTO Exercise C

Write Python Syntax Regular Expressions and equivalent NFAs to match these strings exactly.

Strings over $\{a,b\}$ where any two b$\text{'}$s are separated by at least one a$.$

Strings over $\{a,b\}$ where if the string begins with an a$,$ it must contain at least $2$ a$\text{'}$s$,$ and if it ends with a b$,$ it must contain at least $2$ b$\text{'}$s$.$

p$5$eC$\_1\_$regexp $=\text{'}$

p$5$eC$\_2\_$regexp $=\text{'}$ $${?}^{{?}^{{?}^{?}}{?}^{\text{'}}}$

p$5$eC$\_1=\{$

'states': set$(),$

'alphabet': set$(),$

'transitions $\text{'}$:$\{\},$

'start': $\text{'}\text{'},$

'accept': set$()$

$\}$

p$5$eC$\_2=\{$

'states': set$(),$

'alphabet': set$(),$

'transitions $\text{'}$: $\{\},$

'start': $\text{'}\text{'},$

'accept': set$()$

$\}$