Latihan

1. Buatlah sebuah NFA dengan 3 states yang menerima string: 1. {ab, abc} 2. {abb, ababb}
2. Buatlah tabel transisi dari kedua NFA tersebut! Selanjutnya, lakukan konversi agar kedua NFA
tersebut ekivalen dengan DFA!

Penyelesaian

1. sebuah NFA dengan 3 states yang menerima string:

1. {ab, abc}
c

a b
q0 q1 q2

Q = {q0 , q1, q2} a

∑ = {a,b,c}

S = q0

F = q2

2. {abb, ababb} b
a a

b b
q0 q1 q2

Q = {q0 , q1, q2 } a,b

∑ = {a,b}

S = q0

F = q2

2. tabel transisi dari kedua NFA tersebut, Selanjutnya, lakukan konversi agar kedua NFA tersebut
ekivalen dengan DFA.
1. {ab, abc}
𝛿 a b c

q0 {q1} {} {}

q1 {} {q2} {}

q2 {q1} {} {q2}
 a

b q2 c
q1
a
q0 b
a,c

b,c
{}

a,b,c
2. {abb, ababb}
𝛿 a b

q0 {q0} {q1}

q1 {q1} {q2}

q2 {q0} {q0,q2}

a q0
q0
a

b
q1 b q2 b q0,q2

a a,b