Question: Construct a DFA that accepts set of all substrings over the alphabet $\sum={a,b}$ containing wither the substring aaa or bbb
0

Mumbai University > Information Technology > Sem 4 > Automata Theory

Marks: 5M

automata theory • 153 views
ADD COMMENTlink
modified 8 weeks ago by gravatar for RB RB100 written 5 months ago by gravatar for pratikj2208 pratikj22080
0

enter image description here

- 0 1
$\rightarrow$ $q_0$ $q_1$ $q_4$
$q_1$ $q_2$ $q_4$
$q_2$ $q_3$ $q_4$
$*q_3$ $q_3$ $q_3$
$q_4$ $q_1$ $q_5$
$q_5$ $q_1$ $q_6$
$*q_6$ $q_6$ $q_6$
ADD COMMENTlink
modified 8 weeks ago by gravatar for Ankit Pandey Ankit Pandey70 written 8 weeks ago by gravatar for RB RB100
Please log in to add an answer.