7/26/2019 131110411 Apriyanto Halim

1/21

Tugas Automata

1. Diberikan sebuah Context Free Grammar yang sudah bersifatChoamsky Normal Form:

S => CD | SA

A => BD | DE

B => CD | c

C => CE | a

D => b | AB

E => BA | BD

Berikan sebuah input string secara acak yang panjangnya lebih dari atau sama dengan 10 terminal. Dan

string yang diinput harus memiliki ketiga komponen terminal (a,b,c). Dengan Algoritma CYK tentukanapakah string yang anda input dapat diterima olehCNFdiatas atau tidak.

String saya = abcbcbcbcb

A b c b c b c b c b

1 2 3 4 5 6 7 8 9 10

1 C D B D B D B D B D

2 SB 0 AE 0 AE 0 AE 0 AE

3 0 A D A D A D A

4 SE D E D E D E5 SABE A AE A AE A

6 SAE AD E AD E

7 SBDE A EA A

8 SAE AD E

9 SABDE A

10 SAE

https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=9790https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=9790https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=9790https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=15884https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=15884https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=15884https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=15884https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=9790

7/26/2019 131110411 Apriyanto Halim

2/21

Iterasi j = 2

V[1,2] = C && D

Hasil = CD

Hasil Akhir = SB

V[2,2] = D && B

Hasil = DBHasil Akhir = null

V[3,2] = B && D

Hasil = BD

Hasil Akhir = AE

V[4,2] = D && B

Hasil = DB

Hasil Akhir = null

V[5,2] = B && D

Hasil = BD

Hasil Akhir = AE

V[6,2] = D && B

Hasil = DB

Hasil Akhir = null

V[7,2] = B && D

Hasil = BD

Hasil Akhir = AE

V[8,2] = D && B

Hasil = DB

Hasil Akhir = null

V[9,2] = B && D

Hasil = BD

Hasil Akhir = AE

Iterasi j = 3

V[1,3] = C && null

Hasil = C

V[1,3] = SB && B

Hasil = SB BB

Hasil Akhir = null

V[2,3] = D && AE

Hasil = DA DE

V[2,3] = null && D

Hasil = D

Hasil Akhir = A

V[3,3] = B && null

Hasil = B

V[3,3] = AE && BHasil = AB EB

Hasil Akhir = D

V[4,3] = D && AE

Hasil = DA DE

V[4,3] = null && D

Hasil = D

Hasil Akhir = A

V[5,3] = B && null

Hasil = B

V[5,3] = AE && B

Hasil = AB EB

Hasil Akhir = D

V[6,3] = D && AE

Hasil = DA DE

V[6,3] = null && D

Hasil = D

Hasil Akhir = A

V[7,3] = B && null

Hasil = B

V[7,3] = AE && B

Hasil = AB EB

Hasil Akhir = D

7/26/2019 131110411 Apriyanto Halim

3/21

V[8,3] = D && AE

Hasil = DA DE

V[8,3] = null && D

Hasil = D

Hasil Akhir = A

Iterasi j = 4

V[1,4] = C && A

Hasil = CA

V[1,4] = SB && AE

Hasil = SA SE BA BE

V[1,4] = null && D

Hasil = D

Hasil Akhir = SE

V[2,4] = D && D

Hasil = DD

V[2,4] = null && null

Hasil = null

V[2,4] = A && B

Hasil = AB

Hasil Akhir = D

V[3,4] = B && A

Hasil = BA

V[3,4] = AE && AE

Hasil = AA AE EA EE

V[3,4] = D && D

Hasil = DD

Hasil Akhir = E

V[4,4] = D && D

Hasil = DD

V[4,4] = &&

Hasil =

V[4,4] = A && B

Hasil = AB

Hasil Akhir = D

V[5,4] = B && A

Hasil = BA

V[5,4] = AE && AE

Hasil = AA AE EA EE

V[5,4] = D && D

Hasil = DD

Hasil Akhir = E

V[6,4] = D && D

Hasil = DD

V[6,4] = &&

Hasil =

V[6,4] = A && B

Hasil = AB

Hasil Akhir = D

V[7,4] = B && A

Hasil = BA

V[7,4] = AE && AE

Hasil = AA AE EA EE

V[7,4] = D && D

Hasil = DD

Hasil Akhir = E

7/26/2019 131110411 Apriyanto Halim

4/21

Hasil j = 5

V[1,5] = C && D

Hasil = CD

V[1,5] = SB && D

Hasil = SD BD

V[1,5] = &&

Hasil =V[1,5] = SE && B

Hasil = SB EB

Hasil Akhir = SBAE

V[2,5] = D && E

Hasil = DE

V[2,5] = && A

Hasil =

V[2,5] = A && AEHasil = AA AE

V[2,5] = D && D

Hasil = DD

Hasil Akhir = A

V[3,5] = B && D

Hasil = BD

V[3,5] = AE && D

Hasil = AD ED

V[3,5] = D &&

Hasil =

V[3,5] = E && B

Hasil = EB

Hasil Akhir = AE

V[4,5] = D && E

Hasil = DE

V[4,5] = && A

Hasil =

V[4,5] = A && AE

Hasil = AA AE

V[4,5] = D && D

Hasil = DD

Hasil Akhir = A

V[5,5] = B && D

Hasil = BD

V[5,5] = AE && D

Hasil = AD ED

V[5,5] = D &&

Hasil =

V[5,5] = E && BHasil = EB

Hasil Akhir = AE

V[6,5] = D && E

Hasil = DE

V[6,5] = && A

Hasil =

V[6,5] = A && AE

Hasil = AA AEV[6,5] = D && D

Hasil = DD

Hasil Akhir = A

7/26/2019 131110411 Apriyanto Halim

5/21

Hasil j = 6

V[1,6] = C && A

Hasil = CA

V[1,6] = SB && E

Hasil = SE BE

V[1,6] = && A

Hasil =V[1,6] = SE && AE

Hasil = SA SE EA EE

V[1,6] = SBAE && D

Hasil = SD BD AD ED

Hasil Akhir = SAE

V[2,6] = D && AE

Hasil = DA DE

V[2,6] = && DHasil =

V[2,6] = A && D

Hasil = AD

V[2,6] = D &&

Hasil =

V[2,6] = A && B

Hasil = AB

Hasil Akhir = AD

V[3,6] = B && A

Hasil = BA

V[3,6] = AE && E

Hasil = AE EE

V[3,6] = D && A

Hasil = DA

V[3,6] = E && AE

Hasil = EA EE

V[3,6] = AE && D

Hasil = AD ED

Hasil Akhir = E

V[4,6] = D && AE

Hasil = DA DE

V[4,6] = && D

Hasil =

V[4,6] = A && D

Hasil = AD

V[4,6] = D &&Hasil =

V[4,6] = A && B

Hasil = AB

Hasil Akhir = AD

V[5,6] = B && A

Hasil = BA

V[5,6] = AE && E

Hasil = AE EEV[5,6] = D && A

Hasil = DA

V[5,6] = E && AE

Hasil = EA EE

V[5,6] = AE && D

Hasil = AD ED

Hasil Akhir = E

7/26/2019 131110411 Apriyanto Halim

6/21

Hasil j = 7

V[1,7] = C && AD

Hasil = CA CD

V[1,7] = SB && AE

Hasil = SA SE BA BE

V[1,7] = && D

Hasil =V[1,7] = SE && D

Hasil = SD ED

V[1,7] = SBAE &&

Hasil =

V[1,7] = SAE && B

Hasil = SB AB EB

Hasil Akhir = SBED

V[2,7] = D && EHasil = DE

V[2,7] = && A

Hasil =

V[2,7] = A && E

Hasil = AE

V[2,7] = D && A

Hasil = DA

V[2,7] = A && AE

Hasil = AA AE

V[2,7] = AD && D

Hasil = AD DD

Hasil Akhir = A

V[3,7] = B && AD

Hasil = BA BD

V[3,7] = AE && AE

Hasil = AA AE EA EE

V[3,7] = D && D

Hasil = DD

V[3,7] = E && D

Hasil = ED

V[3,7] = AE &&

Hasil =

V[3,7] = E && B

Hasil = EB

Hasil Akhir = EA

V[4,7] = D && E

Hasil = DE

V[4,7] = && A

Hasil =

V[4,7] = A && E

Hasil = AE

V[4,7] = D && AHasil = DA

V[4,7] = A && AE

Hasil = AA AE

V[4,7] = AD && D

Hasil = AD DD

Hasil Akhir = A

7/26/2019 131110411 Apriyanto Halim

7/21

Hasil j = 8

V[1,8] = C && A

Hasil = CA

V[1,8] = SB && E

Hasil = SE BE

V[1,8] = && A

Hasil =V[1,8] = SE && E

Hasil = SE EE

V[1,8] = SBAE && A

Hasil = SA BA AA EA

V[1,8] = SAE && AE

Hasil = SA SE AA AE EA EE

V[1,8] = SBED && D

Hasil = SD BD ED DD

Hasil Akhir = SEA

V[2,8] = D && EA

Hasil = DE DA

V[2,8] = && AD

Hasil =

V[2,8] = A && AE

Hasil = AA AE

V[2,8] = D && D

Hasil = DD

V[2,8] = A && D

Hasil = AD

V[2,8] = AD &&

Hasil =

V[2,8] = A && B

Hasil = AB

Hasil Akhir = AD

V[3,8] = B && A

Hasil = BA

V[3,8] = AE && E

Hasil = AE EE

V[3,8] = D && A

Hasil = DA

V[3,8] = E && EHasil = EE

V[3,8] = AE && A

Hasil = AA EA

V[3,8] = E && AE

Hasil = EA EE

V[3,8] = EA && D

Hasil = ED AD

Hasil Akhir = E

7/26/2019 131110411 Apriyanto Halim

8/21

Hasil j = 9

V[1,9] = C && AD

Hasil = CA CD

V[1,9] = SB && EA

Hasil = SE SA BE BA

V[1,9] = && ADHasil =

V[1,9] = SE && AE

Hasil = SA SE EA EE

V[1,9] = SBAE && D

Hasil = SD BD AD ED

V[1,9] = SAE && D

Hasil = SD AD ED

V[1,9] = SBED &&

Hasil =V[1,9] = SEA && B

Hasil = SB EB AB

Hasil Akhir = SBEAD

V[2,9] = D && E

Hasil = DE

V[2,9] = && A

Hasil =

V[2,9] = A && E

Hasil = AE

V[2,9] = D && A

Hasil = DA

V[2,9] = A && E

Hasil = AEV[2,9] = AD && A

Hasil = AA DA

V[2,9] = A && AE

Hasil = AA AE

V[2,9] = AD && D

Hasil = AD DD

Hasil Akhir = A

Hasil j = 10

V[1,10] = C && A

Hasil = CA

V[1,10] = SB && E

Hasil = SE BE

V[1,10] = && A

Hasil =V[1,10] = SE && E

Hasil = SE EE

V[1,10] = SBAE && A

Hasil = SA BA AA EA

V[1,10] = SAE && E

Hasil = SE AE EE

V[1,10] = SBED && A

Hasil = SA BA EA DA

V[1,10] = SEA && AE

Hasil = SA SE EA EE AA AE

V[1,10] = SBEAD && D

Hasil = SD BD ED AD DD

Hasil Akhir = SEA

7/26/2019 131110411 Apriyanto Halim

9/21

2. Tentukan bentukGreibach Normal Formdari Context Free Grammar di bawah ini (untuk state X,Y dan Z

ikuti intruksi di bawah).

S => bA | AB |X

A => bC |Y

B => ACD | CD | Z

C => B | DA | b

D => SC | bA |a

NIM : 131110411

X = 4 mod 3 = 1 maka saya ambil : DB

Y = 1 mod 3 = 1 maka saya ambil : DC

Z = 1 mod 3 = 1 maka saya ambil : CS

S => bA | AB |DB

A => bC |DC

B => ACD | CD | CS

C => B | DA | bD => SC | bA | a

https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=9791https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=9791https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=9791https://www.mikroskil.ac.id/elearning/mod/resource/view.php?id=9791

7/26/2019 131110411 Apriyanto Halim

10/21

JawabanS => bA | AB |DB

A => bC |DC

B => ACD | CD | CS

C => B | DA | b

D => SC | bA | a

Subs S ke SC pada State D

S => bA | AB |DB

A => bC |DC

B => ACD | CD | CS

C => B | DA | b

D => bA | a | bAC | ABC |DBC

Subs A ke ABC pada State D

S => bA | AB |DB

A => bC |DC

B => ACD | CD | CS

C => B | DA | b

D => bA | a | bAC |DBC | bCBC |DCBC

Rekrusif kiri State D ke State E(baru)

S => bA | AB |DB

A => bC |DC

B => ACD | CD | CS

C => B | DA | b

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

7/26/2019 131110411 Apriyanto Halim

11/21

Subs D ke DC pada State A

S => bA | AB |DB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => ACD | CD | CS

C => B | DA | b

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

Subs D ke DB pada State S

S => bA | AB |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => ACD | CD | CS

C => B | DA | b

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

Subs A ke AB pada State S

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => ACD | CD | CS

C => B | DA | b

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

Subs D ke DA pada State C

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => ACD | CD | CS

C => B | b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

7/26/2019 131110411 Apriyanto Halim

12/21

Subs B ke B pada State C

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => ACD | CD | CS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | ACD | CD | CS

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

Subs A ke ACD pada State C

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => ACD | CD | CS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | CD | CS | bCCD |bACCD | aCCD

| bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

Rekrusif kiri State C ke State F(baru)

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECBA => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => ACD | CD | CS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

F=> D | S | DF | SF

7/26/2019 131110411 Apriyanto Halim

13/21

Subs A ke ACD pada State B

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => CD | CS | bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD |

bCBCECCD

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

F=> D | S | DF | SF

Subs C ke CD pada State B

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => CS | bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD

| bD | bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD

| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

F=> D | S | DF | SF

7/26/2019 131110411 Apriyanto Halim

14/21

Subs C ke CS pada State B

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bD

| bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD | bS |

bAAS | aAS | bACAS | bCBCAS | bAEAS | aEAS | bACEAS | bCBCEAS | bCCDS |bACCDS | aCCDS |

bACCCDS | bCBCCCDS | bAECCDS | aECCDS | bACECCDS | bCBCECCDS | bFS | bAAFS | aAFS |

bACAFS | bCBCAFS | bAEAFS | aEAFS | bACEAFS | bCBCEAFS | bCCDFS |bACCDFS | aCCDFS |

bACCCDFS | bCBCCCDFS | bAECCDFS | aECCDFS | bACECCDFS | bCBCECCDFS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

F=> D | S | DF | SF

Subs D ke D pada State F

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bD

| bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD

| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD | bS |

bAAS | aAS | bACAS | bCBCAS | bAEAS | aEAS | bACEAS | bCBCEAS | bCCDS |bACCDS | aCCDS |

bACCCDS | bCBCCCDS | bAECCDS | aECCDS | bACECCDS | bCBCECCDS | bFS | bAAFS | aAFS |

bACAFS | bCBCAFS | bAEAFS | aEAFS | bACEAFS | bCBCEAFS | bCCDFS |bACCDFS | aCCDFS |

bACCCDFS | bCBCCCDFS | bAECCDFS | aECCDFS | bACECCDFS | bCBCECCDFS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

F=> S | DF | SF | bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

7/26/2019 131110411 Apriyanto Halim

15/21

Subs D ke DF pada State F

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bD

| bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD | bS |

bAAS | aAS | bACAS | bCBCAS | bAEAS | aEAS | bACEAS | bCBCEAS | bCCDS |bACCDS | aCCDS |

bACCCDS | bCBCCCDS | bAECCDS | aECCDS | bACECCDS | bCBCECCDS | bFS | bAAFS | aAFS |

bACAFS | bCBCAFS | bAEAFS | aEAFS | bACEAFS | bCBCEAFS | bCCDFS |bACCDFS | aCCDFS |

bACCCDFS | bCBCCCDFS | bAECCDFS | aECCDFS | bACECCDFS | bCBCECCDFS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

F=> S | SF | bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE | bAF | aF | bACF | bCBCF | bAEF | aEF |

bACEF | bCBCEF

Subs S ke S pada State F

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bD

| bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD

| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD | bS |

bAAS | aAS | bACAS | bCBCAS | bAEAS | aEAS | bACEAS | bCBCEAS | bCCDS |bACCDS | aCCDS |

bACCCDS | bCBCCCDS | bAECCDS | aECCDS | bACECCDS | bCBCECCDS | bFS | bAAFS | aAFS |

bACAFS | bCBCAFS | bAEAFS | aEAFS | bACEAFS | bCBCEAFS | bCCDFS |bACCDFS | aCCDFS |

bACCCDFS | bCBCCCDFS | bAECCDFS | aECCDFS | bACECCDFS | bCBCECCDFS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

F=> SF | bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE | bAF | aF | bACF | bCBCF | bAEF | aEF |bACEF | bCBCEF | bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB |

bACCB | bCBCCB | bAECB | aECB | bACECB | bCBCECB

7/26/2019 131110411 Apriyanto Halim

16/21

Subs S ke SF pada State F

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bD

| bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD | bS |

bAAS | aAS | bACAS | bCBCAS | bAEAS | aEAS | bACEAS | bCBCEAS | bCCDS |bACCDS | aCCDS |

bACCCDS | bCBCCCDS | bAECCDS | aECCDS | bACECCDS | bCBCECCDS | bFS | bAAFS | aAFS |

bACAFS | bCBCAFS | bAEAFS | aEAFS | bACEAFS | bCBCEAFS | bCCDFS |bACCDFS | aCCDFS |

bACCCDFS | bCBCCCDFS | bAECCDFS | aECCDFS | bACECCDFS | bCBCECCDFS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | CBC | BCE | CBCE

F=> bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE | bAF | aF | bACF | bCBCF | bAEF | aEF | bACEF |

bCBCEF | bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB

| bCBCCB | bAECB | aECB | bACECB | bCBCECB | bAF |bABF | aBF | bACBF | bCBCBF | bAEBF |

aEBF | bACEBF | bCBCEBF | bCBF |bACBF | aCBF | bACCBF | bCBCCBF | bAECBF | aECBF |

bACECBF | bCBCECBF

7/26/2019 131110411 Apriyanto Halim

17/21

Subs C ke CBC pada State E

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bD

| bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD | bS |

bAAS | aAS | bACAS | bCBCAS | bAEAS | aEAS | bACEAS | bCBCEAS | bCCDS |bACCDS | aCCDS |

bACCCDS | bCBCCCDS | bAECCDS | aECCDS | bACECCDS | bCBCECCDS | bFS | bAAFS | aAFS |

bACAFS | bCBCAFS | bAEAFS | aEAFS | bACEAFS | bCBCEAFS | bCCDFS |bACCDFS | aCCDFS |

bACCCDFS | bCBCCCDFS | bAECCDFS | aECCDFS | bACECCDFS | bCBCECCDFS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | BCE | CBCE | bBC | bAABC | aABC | bACABC | bCBCABC | bAEABC | aEABC | bACEABC |

bCBCEABC | bCCDBC |bACCDBC | aCCDBC | bACCCDBC | bCBCCCDBC | bAECCDBC | aECCDBC

| bACECCDBC | bCBCECCDBC | bFBC | bAAFBC | aAFBC | bACAFBC | bCBCAFBC | bAEAFBC |

aEAFBC | bACEAFBC | bCBCEAFBC | bCCDFBC |bACCDFBC | aCCDFBC | bACCCDFBC |

bCBCCCDFBC | bAECCDFBC | aECCDFBC | bACECCDFBC | bCBCECCDFBC

F=> bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE | bAF | aF | bACF | bCBCF | bAEF | aEF | bACEF |

bCBCEF | bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB

| bCBCCB | bAECB | aECB | bACECB | bCBCECB | bAF |bABF | aBF | bACBF | bCBCBF | bAEBF |

aEBF | bACEBF | bCBCEBF | bCBF |bACBF | aCBF | bACCBF | bCBCCBF | bAECBF | aECBF |

bACECBF | bCBCECBF

7/26/2019 131110411 Apriyanto Halim

18/21

Subs C ke CBCE pada State E

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bD

| bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD | bS |

bAAS | aAS | bACAS | bCBCAS | bAEAS | aEAS | bACEAS | bCBCEAS | bCCDS |bACCDS | aCCDS |

bACCCDS | bCBCCCDS | bAECCDS | aECCDS | bACECCDS | bCBCECCDS | bFS | bAAFS | aAFS |

bACAFS | bCBCAFS | bAEAFS | aEAFS | bACEAFS | bCBCEAFS | bCCDFS |bACCDFS | aCCDFS |

bACCCDFS | bCBCCCDFS | bAECCDFS | aECCDFS | bACECCDFS | bCBCECCDFS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BC | BCE | bBC | bAABC | aABC | bACABC | bCBCABC | bAEABC | aEABC | bACEABC |

bCBCEABC | bCCDBC |bACCDBC | aCCDBC | bACCCDBC | bCBCCCDBC | bAECCDBC | aECCDBC

| bACECCDBC | bCBCECCDBC | bFBC | bAAFBC | aAFBC | bACAFBC | bCBCAFBC | bAEAFBC |

aEAFBC | bACEAFBC | bCBCEAFBC | bCCDFBC |bACCDFBC | aCCDFBC | bACCCDFBC |

bCBCCCDFBC | bAECCDFBC | aECCDFBC | bACECCDFBC | bCBCECCDFBC | bBCE | bAABCE |

aABCE | bACABCE | bCBCABCE | bAEABCE | aEABCE | bACEABCE | bCBCEABCE | bCCDBCE

|bACCDBCE | aCCDBCE | bACCCDBCE | bCBCCCDBCE | bAECCDBCE | aECCDBCE |bACECCDBCE | bCBCECCDBCE | bFBCE | bAAFBCE | aAFBCE | bACAFBCE | bCBCAFBCE |

bAEAFBCE | aEAFBCE | bACEAFBCE | bCBCEAFBCE | bCCDFBCE |bACCDFBCE | aCCDFBCE |

bACCCDFBCE | bCBCCCDFBCE | bAECCDFBCE | aECCDFBCE | bACECCDFBCE |

bCBCECCDFBCE

F=> bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE | bAF | aF | bACF | bCBCF | bAEF | aEF | bACEF |

bCBCEF | bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB

| bCBCCB | bAECB | aECB | bACECB | bCBCECB | bAF |bABF | aBF | bACBF | bCBCBF | bAEBF |

aEBF | bACEBF | bCBCEBF | bCBF |bACBF | aCBF | bACCBF | bCBCCBF | bAECBF | aECBF |

bACECBF | bCBCECBF

7/26/2019 131110411 Apriyanto Halim

19/21

Subs B ke BC pada State E

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bD

| bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD | bS |

bAAS | aAS | bACAS | bCBCAS | bAEAS | aEAS | bACEAS | bCBCEAS | bCCDS |bACCDS | aCCDS |

bACCCDS | bCBCCCDS | bAECCDS | aECCDS | bACECCDS | bCBCECCDS | bFS | bAAFS | aAFS |

bACAFS | bCBCAFS | bAEAFS | aEAFS | bACEAFS | bCBCEAFS | bCCDFS |bACCDFS | aCCDFS |

bACCCDFS | bCBCCCDFS | bAECCDFS | aECCDFS | bACECCDFS | bCBCECCDFS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> BCE | bBC | bAABC | aABC | bACABC | bCBCABC | bAEABC | aEABC | bACEABC | bCBCEABC

| bCCDBC |bACCDBC | aCCDBC | bACCCDBC | bCBCCCDBC | bAECCDBC | aECCDBC |

bACECCDBC | bCBCECCDBC | bFBC | bAAFBC | aAFBC | bACAFBC | bCBCAFBC | bAEAFBC |

aEAFBC | bACEAFBC | bCBCEAFBC | bCCDFBC |bACCDFBC | aCCDFBC | bACCCDFBC |

bCBCCCDFBC | bAECCDFBC | aECCDFBC | bACECCDFBC | bCBCECCDFBC | bBCE | bAABCE |

aABCE | bACABCE | bCBCABCE | bAEABCE | aEABCE | bACEABCE | bCBCEABCE | bCCDBCE

|bACCDBCE | aCCDBCE | bACCCDBCE | bCBCCCDBCE | bAECCDBCE | aECCDBCE |bACECCDBCE | bCBCECCDBCE | bFBCE | bAAFBCE | aAFBCE | bACAFBCE | bCBCAFBCE |

bAEAFBCE | aEAFBCE | bACEAFBCE | bCBCEAFBCE | bCCDFBCE |bACCDFBCE | aCCDFBCE |

bACCCDFBCE | bCBCCCDFBCE | bAECCDFBCE | aECCDFBCE | bACECCDFBCE |

bCBCECCDFBCE | bCCDC |bACCDC | aCCDC | bACCCDC | bCBCCCDC | bAECCDC | aECCDC |

bACECCDC | bCBCECCDC | bDC | bAADC | aADC | bACADC | bCBCADC | bAEADC | aEADC |

bACEADC | bCBCEADC | bCCDDC |bACCDDC | aCCDDC | bACCCDDC | bCBCCCDDC |

bAECCDDC | aECCDDC | bACECCDDC | bCBCECCDDC | bFDC | bAAFDC | aAFDC | bACAFDC |

bCBCAFDC | bAEAFDC | aEAFDC | bACEAFDC | bCBCEAFDC | bCCDFDC |bACCDFDC | aCCDFDC

| bACCCDFDC | bCBCCCDFDC | bAECCDFDC | aECCDFDC | bACECCDFDC | bCBCECCDFDC | bSC

| bAASC | aASC | bACASC | bCBCASC | bAEASC | aEASC | bACEASC | bCBCEASC | bCCDSC

|bACCDSC | aCCDSC | bACCCDSC | bCBCCCDSC | bAECCDSC | aECCDSC | bACECCDSC |

bCBCECCDSC | bFSC | bAAFSC | aAFSC | bACAFSC | bCBCAFSC | bAEAFSC | aEAFSC | bACEAFSC

| bCBCEAFSC | bCCDFSC |bACCDFSC | aCCDFSC | bACCCDFSC | bCBCCCDFSC | bAECCDFSC |

aECCDFSC | bACECCDFSC | bCBCECCDFSC

F=> bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE | bAF | aF | bACF | bCBCF | bAEF | aEF | bACEF |

bCBCEF | bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB

| bCBCCB | bAECB | aECB | bACECB | bCBCECB | bAF |bABF | aBF | bACBF | bCBCBF | bAEBF |

aEBF | bACEBF | bCBCEBF | bCBF |bACBF | aCBF | bACCBF | bCBCCBF | bAECBF | aECBF |

bACECBF | bCBCECBF

7/26/2019 131110411 Apriyanto Halim

20/21

Sub B ke BCE pada State E

S => bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB |

bCBCCB | bAECB | aECB | bACECB | bCBCECB

A => bC |bAC | aC | bACC | bCBCC | bAEC | aEC | bACEC | bCBCEC

B => bCCD |bACCD | aCCD | bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bD

| bAAD | aAD | bACAD | bCBCAD | bAEAD | aEAD | bACEAD | bCBCEAD | bCCDD |bACCDD |

aCCDD | bACCCDD | bCBCCCDD | bAECCDD | aECCDD | bACECCDD | bCBCECCDD | bFD | bAAFD| aAFD | bACAFD | bCBCAFD | bAEAFD | aEAFD | bACEAFD | bCBCEAFD | bCCDFD |bACCDFD |

aCCDFD | bACCCDFD | bCBCCCDFD | bAECCDFD | aECCDFD | bACECCDFD | bCBCECCDFD | bS |

bAAS | aAS | bACAS | bCBCAS | bAEAS | aEAS | bACEAS | bCBCEAS | bCCDS |bACCDS | aCCDS |

bACCCDS | bCBCCCDS | bAECCDS | aECCDS | bACECCDS | bCBCECCDS | bFS | bAAFS | aAFS |

bACAFS | bCBCAFS | bAEAFS | aEAFS | bACEAFS | bCBCEAFS | bCCDFS |bACCDFS | aCCDFS |

bACCCDFS | bCBCCCDFS | bAECCDFS | aECCDFS | bACECCDFS | bCBCECCDFS

C => b | bAA | aA | bACA | bCBCA | bAEA | aEA | bACEA | bCBCEA | bCCD |bACCD | aCCD |

bACCCD | bCBCCCD | bAECCD | aECCD | bACECCD | bCBCECCD | bF | bAAF | aAF | bACAF |

bCBCAF | bAEAF | aEAF | bACEAF | bCBCEAF | bCCDF |bACCDF | aCCDF | bACCCDF | bCBCCCDF

| bAECCDF | aECCDF | bACECCDF | bCBCECCDF

D => bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE

E=> bBC | bAABC | aABC | bACABC | bCBCABC | bAEABC | aEABC | bACEABC | bCBCEABC |

bCCDBC |bACCDBC | aCCDBC | bACCCDBC | bCBCCCDBC | bAECCDBC | aECCDBC |

bACECCDBC | bCBCECCDBC | bFBC | bAAFBC | aAFBC | bACAFBC | bCBCAFBC | bAEAFBC |

aEAFBC | bACEAFBC | bCBCEAFBC | bCCDFBC |bACCDFBC | aCCDFBC | bACCCDFBC |

bCBCCCDFBC | bAECCDFBC | aECCDFBC | bACECCDFBC | bCBCECCDFBC | bBCE | bAABCE |

aABCE | bACABCE | bCBCABCE | bAEABCE | aEABCE | bACEABCE | bCBCEABCE | bCCDBCE

|bACCDBCE | aCCDBCE | bACCCDBCE | bCBCCCDBCE | bAECCDBCE | aECCDBCE |bACECCDBCE | bCBCECCDBCE | bFBCE | bAAFBCE | aAFBCE | bACAFBCE | bCBCAFBCE |

bAEAFBCE | aEAFBCE | bACEAFBCE | bCBCEAFBCE | bCCDFBCE |bACCDFBCE | aCCDFBCE |

bACCCDFBCE | bCBCCCDFBCE | bAECCDFBCE | aECCDFBCE | bACECCDFBCE |

bCBCECCDFBCE | bCCDC |bACCDC | aCCDC | bACCCDC | bCBCCCDC | bAECCDC | aECCDC |

bACECCDC | bCBCECCDC | bDC | bAADC | aADC | bACADC | bCBCADC | bAEADC | aEADC |

bACEADC | bCBCEADC | bCCDDC |bACCDDC | aCCDDC | bACCCDDC | bCBCCCDDC |

bAECCDDC | aECCDDC | bACECCDDC | bCBCECCDDC | bFDC | bAAFDC | aAFDC | bACAFDC |

bCBCAFDC | bAEAFDC | aEAFDC | bACEAFDC | bCBCEAFDC | bCCDFDC |bACCDFDC | aCCDFDC

| bACCCDFDC | bCBCCCDFDC | bAECCDFDC | aECCDFDC | bACECCDFDC | bCBCECCDFDC | bSC

| bAASC | aASC | bACASC | bCBCASC | bAEASC | aEASC | bACEASC | bCBCEASC | bCCDSC

|bACCDSC | aCCDSC | bACCCDSC | bCBCCCDSC | bAECCDSC | aECCDSC | bACECCDSC |

bCBCECCDSC | bFSC | bAAFSC | aAFSC | bACAFSC | bCBCAFSC | bAEAFSC | aEAFSC | bACEAFSC

| bCBCEAFSC | bCCDFSC |bACCDFSC | aCCDFSC | bACCCDFSC | bCBCCCDFSC | bAECCDFSC |

aECCDFSC | bACECCDFSC | bCBCECCDFSC |bCCDCE |bACCDCE | aCCDCE | bACCCDCE |

bCBCCCDCE | bAECCDCE | aECCDCE | bACECCDCE | bCBCECCDCE | bDCE | bAADCE | aADCE |

bACADCE | bCBCADCE | bAEADCE | aEADCE | bACEADCE | bCBCEADCE | bCCDDCE

|bACCDDCE | aCCDDCE | bACCCDDCE | bCBCCCDDCE | bAECCDDCE | aECCDDCE |

bACECCDDCE | bCBCECCDDCE | bFDCE | bAAFDCE | aAFDCE | bACAFDCE | bCBCAFDCE |

bAEAFDCE | aEAFDCE | bACEAFDCE | bCBCEAFDCE | bCCDFDCE |bACCDFDCE | aCCDFDCE |bACCCDFDCE | bCBCCCDFDCE | bAECCDFDCE | aECCDFDCE | bACECCDFDCE |

bCBCECCDFDCE | bSCE | bAASCE | aASCE | bACASCE | bCBCASCE | bAEASCE | aEASCE |

bACEASCE | bCBCEASCE | bCCDSCE |bACCDSCE | aCCDSCE | bACCCDSCE | bCBCCCDSCE |

7/26/2019 131110411 Apriyanto Halim

21/21

bAECCDSCE | aECCDSCE | bACECCDSCE | bCBCECCDSCE | bFSCE | bAAFSCE | aAFSCE |

bACAFSCE | bCBCAFSCE | bAEAFSCE | aEAFSCE | bACEAFSCE | bCBCEAFSCE | bCCDFSCE

|bACCDFSCE | aCCDFSCE | bACCCDFSCE | bCBCCCDFSCE | bAECCDFSCE | aECCDFSCE |

bACECCDFSCE | bCBCECCDFSCE

F=> bA | a | bAC | bCBC | bAE | aE | bACE | bCBCE | bAF | aF | bACF | bCBCF | bAEF | aEF | bACEF |

bCBCEF | bA |bAB | aB | bACB | bCBCB | bAEB | aEB | bACEB | bCBCEB | bCB |bACB | aCB | bACCB

| bCBCCB | bAECB | aECB | bACECB | bCBCECB | bAF |bABF | aBF | bACBF | bCBCBF | bAEBF |aEBF | bACEBF | bCBCEBF | bCBF |bACBF | aCBF | bACCBF | bCBCCBF | bAECBF | aECBF |

bACECBF | bCBCECBF