Anda di halaman 1dari 3

Soal :

Gambarkan diagram transisi dari Deterministic Finite Automata berikut.

Q = {q0, q1, q2 }

Σ = {a,b}

S = q0

F = {q0}

Tabel transisi dari DFA tersebut :

JAWAB: a,b

b a
q0 q1 q2
q2
a

b
Fungsi Transisi Konfigurasi

d( q0,a) = q1 Q=(q0,q1,q2)

d( q0,b) = q2 E = a,b

d( q1,a) = q2 S= q0

d( q1,b) = q0 F= {q0}

d( q2,a) = q2

d( q2,b) = q2
2. Gambarkan diagram transisi dari Deterministic Finite Automata berikut.

Q = {q0, q1, q2 , q3}

Σ = {a,b}

S = q0

F = {q0, q1, q2 }

Fungsi transisi dari DFA tersebut :

Jawab:

a a

b
q0
q0 q1

a a b

b
q3
q3 q2
q2

b
Fungsi Transisi Konfigurasi

d( q0,a) = q0 Q=(q0,q1,q2,q3)

d( q0,b) = q1 E = ( a,b )

d( q1,a) = q0 S= q0

d( q1,b) = q2 F= {q0,q1,q2}

d( q2,a) = q0

d( q2,b) = q3

d( q3,a) = q3

d( q3,b) = q2