Ask
Login
0
7.0kviews
Design a DFA for the regular expression (a+b)*aba
written 8.0 years ago by gravatar for teamques10 teamques10 ★ 70k •   modified 3.9 years ago
automata theory
ADD COMMENT EDIT
1 Answer
0
363views
written 8.0 years ago by gravatar for teamques10 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$ | {E} | | E | {F} | $\Phi$ | | F | $\Phi$ | $\Phi$ |

S:

enter image description here

A:

enter image description here

B:

enter image description here

C:

enter image description here

D:

enter image description here

E:

enter image description here

F:

enter image description here

NFA for the problem is

enter image description here

States\Inputs a b
S {B,C,D} {B,C}
A {B,C} {B,C}
B {D} {I}
C {D} {I}
D {I} {E}
E {F} {I}
F {I} {I}
I {I} {I}

Final DFA is

enter image description here
ADD COMMENT EDIT
Please log in to add an answer.