and 2 others joined a min ago.
0
6.9kviews
Design a DFA for the regular expression (a+b)*aba
1 Answer
0
361views
written 7.9 years ago by
teamques10
★ 70k
|
$\epsilon$-–NFA for the problem is \ltcenter\gt![enter image description here][1]\lt/center\gt | States\Inputs | a | b | |---------------|---------|--------| | S | {B,C,D} | {B,C} | | A | {B,C} | {B,C} | | B | {D} | $\Phi$ | | C | {D} | $\Phi$ | | D | $\Phi$ | …
and 2 others joined a min ago.
ADD COMMENT
EDIT
Please log in to add an answer.