PRAKTEK TEORI BAHASA OTOMATA

Dosen pengampu : Leni Fitriani, ST. M.Kom

Asisten Dosen : - Nabela Esa Berliantia

- - Asri Tania Noor Vianty

Disusun oleh :

GALUH REKA SEPTIANSAH : 1606095

SEKOLAH TINGGI TEKNOLOGI GARUT

TAHUN AJARAN

2017

Jl. Mayor Syamsu No.2 jayaraga Tarogong Kidul Garut 44151

GAMBAR 1 DAN 2 (jalur state dan accept)

Gambar 1 jalur state Q1 sampai Q7.

Gambar 1 gambar yang diterima (accept)

 PENJELASAN YANG DITERIMA

1. Gambar diatas menampilkan susunan JFLAP dengan awal atau start di Q0 dan akhir
atau finish di Q2 dengan susunan state : Q0, Q1, Q2, Q3, Q4, Q5, Q6 dan Q7 dan
susunan katanya terdiri dari ‘galuhrekaseptiansah’.
2. Accept 1 : galuhreksaeptiansah
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘lalu maju ke Q3
yang berisi huruf ‘u‘ maju lagi ke Q4 yang berisi huruf ‘h‘lalu maju ke Q5
yang berisi huruf ‘r‘ maju lagi ke Q6 yang berisi huruf ‘e‘.lalu maju ke Q7
yang berisi huruf ‘k‘.
 Di state Q7 perulangan dilakukan untuk me-running huruf ‘s’ lalu berlanjut ke
Q6 yang berisi huruf ‘a‘setelah itu dilakukan lagi perulangan untuk me-
running huruf ‘e’ dan berlanjut ke state Q5 yang berisi huruf ‘p‘setelah itu
dilakukan lagi perulangan untuk me-running huruf ‘t’ di state Q5. Berlanjut ke
state Q4 yang berisi huruf ‘i‘setelah itu dilakukan lagi perulangan untuk me-
running huruf ‘a’ di state Q4. berlanjut ke state Q3 yang berisi huruf ‘n‘setelah
itu dilakukan lagi perulangan untuk me-running huruf ‘s’ di state Q3. berlanjut
ke state Q2 yang berisi huruf ‘a‘setelah itu dilakukan lagi perulangan untuk
me-running huruf ‘h’ di state Q2. Selesai.
3. Accept 2 : galhusharteeksapina
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘setelah itu dilakukan
perulangan di Q2 untuk me-running huruf ‘h’ dan berlanjut ke state Q3 yang
berisi huruf ‘u‘setelah itu dilakukan lagi perulangan untuk me-running huruf
‘s’ di state Q3. Berlanjut ke state Q4 yang berisi huruf ‘h‘setelah itu dilakukan
lagi perulangan untuk me-running huruf ‘a’ di state Q4. berlanjut ke state Q5
yang berisi huruf ‘r‘setelah itu dilakukan lagi perulangan untuk me-running
huruf ‘t’ di state Q5. berlanjut ke state Q6 yang berisi huruf ‘e‘setelah itu
dilakukan lagi perulangan untuk me-running huruf ‘e’ di state Q6. berlanjut ke
state Q7 yang berisi huruf ‘k‘setelah itu dilakukan lagi perulangan untuk me-
running huruf ‘s’ di state Q7.
 lalu maju ke Q6 yang berisi huruf ‘a‘ maju lagi ke Q5 yang berisi huruf
‘p‘lalu maju ke Q4 yang berisi huruf ‘i‘ maju lagi ke Q3 yang berisi huruf
‘n‘.lalu maju ke Q2 yang berisi huruf ‘a‘ Selesai.
4. Accept 3 : galhuhareeksaptinsa
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘setelah itu dilakukan
perulangan di Q2 untuk me-running huruf ‘h’ dan berlanjut ke state Q3 yang
berisi huruf ‘u‘. Berlanjut ke state Q4 yang berisi huruf ‘h‘setelah itu
dilakukan lagi perulangan untuk me-running huruf ‘a’ di state Q4. berlanjut ke
state Q5 yang berisi huruf ‘r‘. Berlanjut ke state Q6 yang berisi huruf
‘e‘setelah itu dilakukan lagi perulangan untuk me-running huruf ‘e’ di state
 Q6. berlanjut ke state Q7 yang berisi huruf ‘k‘setelah itu dilakukan lagi
perulangan untuk me-running huruf ‘s’ di state Q7.
 Berlanjut ke state Q6 yang berisi huruf ‘a‘. Berlanjut ke state Q5 yang berisi
huruf ‘p‘setelah itu dilakukan lagi perulangan untuk me-running huruf ‘t’ di
state Q5. berlanjut ke state Q4 yang berisi huruf ‘i‘. Berlanjut ke state Q3 yang
berisi huruf ‘n‘setelah itu dilakukan lagi perulangan untuk me-running huruf
‘s’ di state Q3. berlanjut ke state Q2 yang berisi huruf ‘a‘. Selesai.

5. Accept 4 : galushrteksaepianah
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘ berlanjut ke state
Q3 yang berisi huruf ‘u‘setelah itu dilakukan perulangan di Q3 untuk me-
running huruf ‘s’. Berlanjut ke state Q4 yang berisi huruf ‘h‘. berlanjut ke
state Q5 yang berisi huruf ‘r‘setelah itu dilakukan lagi perulangan untuk me-
running huruf ‘t’ di state Q5. Berlanjut ke state Q6 yang berisi huruf ‘e‘.
Berlanjut ke state Q7 yang berisi huruf ‘k‘setelah itu dilakukan lagi
perulangan untuk me-running huruf ‘s’ di state Q7.
 Berlanjut ke state Q6 yang berisi huruf ‘a‘setelah itu dilakukan lagi
perulangan untuk me-running huruf ‘e’ di state Q6. Berlanjut ke state Q5 yang
berisi huruf ‘p‘. berlanjut ke state Q4 yang berisi huruf ‘i‘ setelah itu
dilakukan lagi perulangan untuk me-running huruf ‘a’ di state Q4. Berlanjut
ke state Q3 yang berisi huruf ‘n‘. berlanjut ke state Q2 yang berisi huruf
‘a‘setelah itu dilakukan lagi perulangan untuk me-running huruf ‘h’ di state
Q2. Selesai.
6. Accept 5 : galuahusharteeksapina
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘maju lagi ke Q3
yang berisi huruf ‘u‘ lalu balik lagi ke Q2 untuk me-running huruf ‘a’ setelah
itu dilakukan perulangan di Q2 untuk me-running huruf ‘h’ di state Q2.
 berlanjut ke state Q3 yang berisi huruf ‘u‘setelah itu dilakukan lagi perulangan
untuk me-running huruf ‘s’ di state Q3. Berlanjut ke state Q4 yang berisi huruf
‘h‘setelah itu dilakukan lagi perulangan untuk me-running huruf ‘a’ di state
Q4. berlanjut ke state Q5 yang berisi huruf ‘r‘setelah itu dilakukan lagi
perulangan untuk me-running huruf ‘t’ di state Q5. berlanjut ke state Q6 yang
berisi huruf ‘e‘setelah itu dilakukan lagi perulangan untuk me-running huruf
‘e’ di state Q6. berlanjut ke state Q7 yang berisi huruf ‘k‘setelah itu dilakukan
lagi perulangan untuk me-running huruf ‘s’ di state Q7.
 Lalu maju ke Q6 yang berisi huruf ‘a‘ maju lagi ke Q5 yang berisi huruf
‘p‘lalu maju ke Q4 yang berisi huruf ‘i‘ maju lagi ke Q3 yang berisi huruf
‘n‘.lalu maju ke Q2 yang berisi huruf ‘a‘ Selesai.
GAMBAR 3 DAN 4 (jalur state dan reject)

Gambar 3 jalur state Q1 sampai Q7.

Gambar 4 gambar yang ditolak (reject)

 PENJELASAN YANG DITOLAK

1. Gambar diatas menampilkan susunan JFLAP dengan awal atau start di Q0 dan akhir atau
finish di Q2 dengan susunan state : Q0, Q1, Q2, Q3, Q4, Q5, Q6 dan Q7 dan susunan
katanya terdiri dari ‘galuhrekaseptiansah’.
2. Reject 1 : galuhrekaseptiansah
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘lalu maju ke Q3
yang berisi huruf ‘u‘ maju lagi ke Q4 yang berisi huruf ‘h‘lalu maju ke Q5
yang berisi huruf ‘r‘ maju lagi ke Q6 yang berisi huruf ‘e‘.lalu maju ke Q7
yang berisi huruf ‘k‘.
 Di state Q6 dilakukan running untuk huruf ‘a’, setelah itu dilakukan perintah
untuk me-running huruf ‘s’ sedangkan huruf ‘s’ berada pada state Q7 yang
sudah terlewat dan tidak ada perintah untuk kembali ke state Q7. Maka dari itu
terjadilah error disana.
3. Reject 2 : galuahuhnshriareptkaesapina
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘maju lagi ke Q3
yang berisi huruf ‘u‘ lalu balik lagi ke Q2 untuk me-running huruf ‘a’ setelah
itu dilakukan perulangan di Q2 untuk me-running huruf ‘h’ di state Q2.
 maju lagi ke Q3 yang berisi huruf ‘u‘. Maju lagi ke Q4 yang berisi huruf
‘h‘lalu balik lagi ke Q3 untuk me-running huruf ‘n’ setelah itu dilakukan
perulangan di Q3 untuk me-running huruf ‘s’ di state Q3.
 maju lagi ke Q4 yang berisi huruf ‘h‘. Maju lagi ke Q5 yang berisi huruf
‘r‘lalu balik lagi ke Q4 untuk me-running huruf ‘l’ setelah itu dilakukan
perulangan di Q4 untuk me-running huruf ‘a’ di state Q4.
 maju lagi ke Q5 yang berisi huruf ‘r‘. Maju lagi ke Q6 yang berisi huruf
‘e‘lalu balik lagi ke Q5 untuk me-running huruf ‘p’ setelah itu dilakukan
perulangan di Q5 untuk me-running huruf ‘t’ di state Q5.
 Di state Q5 dilakukan running perulangan untuk huruf ‘t’, setelah itu
dilakukan perintah untuk me-running huruf ‘k’ sedangkan pada saat berada di
state Q5 tidak ada perintah untuk berpindah ke state Q6 yaitu huruf ‘e’. Maka
dari itu terjadilah error disana.
4. Reject 3 : galuahrekaeptiansah
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘maju lagi ke Q3
yang berisi huruf ‘u‘ lalu balik lagi ke Q2 untuk me-running huruf ‘a’ setelah
itu dilakukan perulangan di Q2 untuk me-running huruf ‘h’ di state Q2.
 Di state Q2 dilakukan running perulangan untuk huruf ‘h’, setelah itu
dilakukan perintah untuk me-running huruf ‘r’ sedangkan posisi dari huruf ‘r’
ada pada state Q5. pada saat berada di state Q2 tidak ada perintah untuk
berpindah ke state Q3 sampai Q5 yaitu huruf ‘e’. Maka dari itu terjadilah error
disana.
5. Reject 4 : galhuahsharteeksakpina.
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘ lalu dilakukan
perulangan di Q2 untuk me-running huruf ‘h’ di state Q2, lalu maju ke Q3
untuk me-running huruf ‘u. Balik lagi ke Q2 yang berisi huruf ‘a’ dan
ilakukan perulangan untuk me-running huruf ‘h’.
 Di state Q2 dilakukan perintah untuk menuju huruf ‘s’, sedangkan posisi dari
huruf ‘s’ ada pada state Q3. pada saat berada di state Q2 tidak ada perintah
untuk berpindah ke state Q3 yaitu huruf ‘u’. Maka dari itu terjadilah error
disana.
6. Reject 5 : galuahuashnriaeptkaesapina.
 Dimana step ini diawali dari state Q0 yang berisi huruf ‘g‘ lalu maju ke Q1
yang berisi huruf ‘a‘ maju lagi ke Q2 yang berisi huruf ‘l‘maju lagi ke Q3
yang berisi huruf ‘u‘ lalu balik lagi ke Q2 untuk me-running huruf ‘a’. setelah
itu dilakukan perulangan di Q2 untuk me-running huruf ‘h’ di state Q2. maju
lagi ke Q3 yang berisi huruf ‘u‘ lalu balik lagi ke Q2 untuk me-running huruf
‘a’.
 Di state Q2 ada perintah untuk melakukan running untuk huruf ‘s’, sedangkan
posisi dari huruf ‘s’ ada pada state Q3. pada saat berada di state Q2 tidak ada
perintah untuk berpindah ke state Q3 yaitu permintaan huruf ‘u’. Maka dari itu
terjadilah error disana.