BAB I MODUL 1

1.1 PENDAHULUAN 1.1.1 TUJUAN PRAKTIKUM Memahami fungsi FSA dan implementasinya pada bahasa pemograman. Memahami mekanisme kerja FSA. Mengetahui macam-macam mesin pengenal bahasa. 1.1.2 LANDASAN TEORI Finite State Automata (FSA) adalah Model matematika yang dapat menerima input dan mengeluarkan Output. Dan memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasar input dan fungsi transisi. Tetapi tidak memiliki tempat penyimpanan / memory, hanya bias mengingat state terkini. Mekanisme kerja dapat diaplikasikan pada : elevator, text editor, analisa, leksikal dan pencek parity.

1.1.3 ALAT DAN BAHAN PRAKTIKUM Adapun alat dan bahan yang digunakan untuk praktikum adalah Seperangkat Komputer, Software aplikasi JFLAP, dan media penyimpan data atau Flashdisk.

1.2 PENGERJAAN TUGAS

Laporan praktikum TBO

Page 1

1.3 ANALISIS Tabel Transisi Q = {q0,q1,q2,q3,q4} = {x,y,z} S = q0 F = q4 q0 q1 q2 q3 q4 x q1 q2 Y q0 q1 q3 z q3,q4 q4

{q0,x} = {q1} {q0,y} = {q0} {q0,z} = { } {q1,x} = { } {q1,y} = { }

{q1,z} = {q3,q4} {q2,x} = { } {q2,y} = {q1} {q2,z} = {q4} {q3,x} = {q2}

{q3,y} = {q3} {q4,x} = { } {q4,y} = { } {q4,z} = { }

Laporan praktikum TBO

Page 2

1.4 KESIMPULAN Berdasarkan dengan yang telah dikerjakan diatas, diperoleh hasil berupa string-string output yang dapat diterima (accept) dan tidak diterima (reject) oleh mesin FSA. Dari hasil pekerjaan saya diatas, bila dimasukkan string yxz maka : ( q, yxz ) = ( q0, xz ) = (q1, z ) = q4 Karena q4 merupakan state akhir, maka yxz DITERIMA atau ACCEPT. Dari hasil pekerjaan saya diatas, bila dimasukkan string yzxyz maka : ( q, yzxyz ) = ( q0, zxyz ) Karena state akhir berada di q4 dan state berhenti di q1, maka yzxyz DITOLAK atau REJECT.

Laporan praktikum TBO

Page 3

BAB II MODUL 2
2.1 PENDAHULUAN 2.1.1 TUJUAN PRAKTIKUM Memahami fungsi PDA dan implementasinya pada bahasa pemograman. Memahami mekanisme kerja PDA. Mengetahui macam-macam mesin pengenal bahasa.

2.1.2 LANDASAN TEORI PDA adalah mesin otomata yang memiliki kendali masukkan menggunakan teknik LIFO (Last In First Out), untuk menentukan apakah suatu output diterima atau tidak oleh mesin tersebut. Dalam melakukan proses penerimaan input, input, PDA menggunakan memory stack.

2.1.3 ALAT DAN BAHAN PRAKTIKUM Adapun alat dan bahan yang digunakan untuk praktikum adalah Seperangkat Komputer, Software aplikasi JFLAP, dan media penyimpan data atau Flashdisk.

2.2 PENGERJAAN TUGAS

Laporan praktikum TBO

Page 4

2.3 ANALISIS Q = q1, q2, q3, q4, q5 = a, b, Z , T= = S = q0 F = q5 Z=

Laporan praktikum TBO

Page 5

Q q0 q1 q2 q3 q4 q5

aZ

{q0, a, Z} = {q1, aZ} {q1, a, a} = {q1, aa} {q1, b, a} = { q2, } {q2, b, a} = {q2, } {q2, b, a} = {q3, a} {q3, b, a} = {q2, } {q1, b, a} = {q3, a} {q3, b, a} = {q4, a} {q4, b, a} = {q2, } {q2, , Z} = {q5, Z}

Laporan praktikum TBO

Page 6

2.4 KESIMPULAN

Laporan praktikum TBO

Page 7