1

4.5kviews

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

written 5.9 years ago by pratikj2208 • 140

modified 4.7 years ago by prashantsaini • 0

automata theory

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

1

168views

written 5.6 years ago by teamques10 ★ 68k

modified 5.6 years ago by ankitpandey • 100

-	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 COMMENT SHARE EDIT