Pti480.02 - Pengantar Ai (Fsa)
description
Transcript of Pti480.02 - Pengantar Ai (Fsa)
![Page 1: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/1.jpg)
Pengantar Kecerdasan Buatan PTI480 – Kecerdasan Buatan
![Page 2: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/2.jpg)
Teori Automata
Kata 'automata' adalah bentuk jamak dari 'automaton' yang berarti self-acting.
Teori Automata adalah teori tentang mesin abstrak, yaitu mesin sekuensial yang menerima masukan dan keluaran dalam bentuk diskrit.
![Page 3: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/3.jpg)
Finite State Automata
Finite State Automata (FSA) adalah model matematika dari sistem dengan masukan dan keluaran berupa nilai diskrit.• digunakan untuk memodelkan perilaku sistem
terhadap masukan yang diterimanya.
• status pada mesin menyatakan keadaan sistem setelah membaca atau menerima sebuah masukan.
• jumlah status di dalam mesin berhingga (finite) banyaknya.
![Page 4: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/4.jpg)
Elemen FSA
Setiap FSA memiliki• Himpunan berhingga (finite) status (state),
• Satu buah status sebagai status awal(initial state), biasa dinyatakan dengan q
0
• Beberapa buah status sebagai status akhir(final state)
• Himpunan berhingga simbol masukan,
• Fungsi transisi• Menentukan status berikutnya dari setiap pasang
status dan sebuah simbol masukan
![Page 5: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/5.jpg)
Contoh FSA
Mesin pemeriksa paritas 0 atau 1 genap Mesin Jaja (vending machine)
![Page 6: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/6.jpg)
Mesin Pemeriksa Paritas 0 atau 1 genap
Digunakan untuk memeriksa masukan suatu string biner yang memiliki simbol 1 atau simbol 0 berjumlah genap.
Elemen FSA
•Himpunan Simbol Masukan → {0,1}
•Himpunan Status Berhingga→ {q
0, q
1, q
2, q
3}
•Fungsi Transisi
![Page 7: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/7.jpg)
Mesin Pemeriksa Paritas 0 atau 1 genap
Himpunan Status Berhingga (finite state)
•q0 → kedua simbol genap
•q1 → simbol 0 genap, simbol 1 ganjil
•q2 → simbol 0 ganjil, simbol 1 genap
•q3 → kedua simbol ganjil
Fungsi transisi StatusMasukan
0 1
q0
q2
q1
q1
q3
q0
q2
q0
q3
q3
q1
q2
![Page 8: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/8.jpg)
Mesin Pemeriksa Paritas 0 atau 1 genap
Diagram transisi
q0
q1
q3
1
1
1
1
00
q2
00
q0
![Page 9: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/9.jpg)
Mesin Jaja (vending machine)
Adalah mesin yang dapat mengeluarkan makanan/minuman yang diinginkan si pembeli setelah ia memasukkan sejumlah koin dan menekan tombol tertentu sesuai dengan makanan/minuman yang dikehendakinya
Tinjau mesin jaja yang menjual Mie instan seharga Rp. 1500,- sebuah. Mesin tersebut hanya menerima uang logam Rp. 500,- dan Rp. 1000,- serta tidak akan memberi kembalian jika lebih dari Rp. 1500,-
![Page 10: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/10.jpg)
Mesin Jaja (vending machine)
Elemen FSA• Himpunan simbol masukan
• Himpunan status berhingga
• Fungsi transisi
• Diagram transisi
![Page 11: Pti480.02 - Pengantar Ai (Fsa)](https://reader036.fdocuments.net/reader036/viewer/2022082513/5572142e497959fc0b93f4f5/html5/thumbnails/11.jpg)
Tugas 1
Kelompok (maks. 3 orang) Definisikan suatu permasalahan sederhana
seperti contoh yang dijelaskan sebelumnya. Selesaikan dengan menggunakan model FSA
• Uraikan masing-masing elemennya Buat programnya