$L=\{|in\{a,b{\}}^{**},||2\}$

set of all strings having at most $2$

length $\}$

$($a$)lon+a+aa$

$($b$)E+b+bb$

$($c$)(E+a+b{)}^2$

$($d$)(E+a+ab{)}^2$

Question #$7$ Continued

$L=\{|in\{a,b{\}}^{**},||2\}$

$($A$)aa{a}^{**}$

$($B$)bb{b}^{**}$

$($C$)(a+b{)}^2(a+b{)}^{**}$

$($D$)(a+b)(a+b{)}^{**}(a+b)$

Question #$8(15$ Marks$)$

Designa DFA aver ${\displaystyle \underset{?}{\overset{?}{}}}=\{a,b\}$ such

that every stoing accepted must

contain a substring

$($a$)aa$

$($b$)ba$