Anda di halaman 1dari 4

Nama : Muhammad Zakariyya Abdullah

NPM : 143040268

Jawaban :
1. Diketahui :
Q = {q0,q1,q2}
= {a,b}
S = q0
F = {q2}
TT
q0
q1
q2

a
q0
q1
q1

b
q1
q2
q2

1. Tidak ada yang bisa dihilangkan


2. Mencari pasangan state yang distinguishable, yaitu :
( q0, q2 )
( q1, q2 )
3. Mencari pasangan lainnya :
( q0, q1 )
4. Mengidentifikasi state pasangan yang indistingushable
I

II

q0

q1

I
a
q0

II
b
q1

a
q1

5. Tidak ada state yang indistingushable.


6. Tidak bisa direduksi
2. Diketahui :
Q = {q1,q2,q3,q4,q5}
= {0,1}
S = q1
F = {q4, q5}
TT
q0
q1
q2

a
q0
q1
q1

b
q1
q2
q2

1. Tidak ada yang bisa dihilangkan


2. Mencari pasangan state yang distinguishabele, yaitu :
(q1,q5)

ket
b
q2

distingushabl
e

(q2,q5)
(q3,q5)
(q1,q4)
(q2,q4)
(q3,q5)
3. Mencari pasangan lainnya :
(q1,q2)
(q1,q3)
(q2,q3)
(q4,q5)
4. Mengidentifikasi state pasangan yang indistingushable
I

II

II

0
1
q1
q2
q2
q4
q1
q3
q2
q4
q2
q3
q3
q5
q4
q5
q3
q5
5. Didapkatkan pasangan indistingushabele yaitu :
(q1,q2) (q1,q3) (q2,q3) (digabung jadi satu state)
(q4,q5) (digabung jadi satu state)
6. Hasil setelah digabung

3. Diketahui :
Q = {A, B, C, D, F, G}
= {0,1}
S=A
F = {F, G}
TT
A
B
C
D
F
G

0
B
C
B
C
G
G

1
D
F
F
F
F
G

1. Tidak ada yang bisa dihilangkan


2. Mencari pasangan state yang distinguishable, yaitu :
(A,F)

0
q3
q2
q2
q4

1
q5
q5
q5
q5

ket
indistingushable
indistingushable
indistingushable
indistingushable

(B,F)
(C,F)
(D,F)
(A,G)
(B,G)
(C,G)
(D,G)
3. Mencari pasangan state lainnya :
(A,B)
(A,C)
(A,D)
(B,C)
(B,D)
(C,D)
4. Mengidentifikasi state pasangan yang indistingushable
I

II

A
A
A
B
B
C
F

B
C
D
C
D
D
G

I
0
B
B
B
C
C
B
G

II
1
D
D
D
F
F
F
F

5. Didapkatkan pasangan indistingushabele yaitu :


(B,C) (B,D) (C,D) (digabung jadi satu state)
(F,G) (digabung jadi satu state)

0
C
B
C
B
C
C
G

1
F
F
F
F
F
F
G

ket
distingushable
distingushable
distingushable
indistingushable
indistingushable
indistingushable
indistingushable