Ask
Login
1
4.8kviews
Construct a DFA that accepts set of all substrings over the alphabet $\sum={a,b}$ containing wither the substring aaa or bbb
written 6.9 years ago by gravatar for pratikj2208 pratikj2208 • 150 modified 5.7 years ago by gravatar for prashantsaini prashantsaini • 0
automata theory
ADD COMMENT EDIT
1 Answer
1
168views
written 6.6 years ago by gravatar for teamques10 teamques10 ★ 70k modified 6.6 years ago by gravatar for ankitpandey ankitpandey • 100

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$

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.