Deterministic Finite Automata

Presentasi berjudul: "Deterministic Finite Automata"— Transcript presentasi:

1 Deterministic Finite Automata
Deterministic = sudah ditetapkan Deterministic Finite Automata unik 1 masukan + 1 state  1 state Yenni Astuti Version 1.0.1

2 Finite Automata Contoh Penerapan:
FA = Komputer dengan memori terbatas. Contoh Penerapan: Pengendali pintu otomatis (bit memori: tunggal) Pengendali lift (bit memori: beberapa) Pencuci piring Termostat elektronis Jam Digital Kalkulator

3 Pengendali pintu otomatis

4 Pengendali elevator

5 Dishwasher

6 Termostat Elektronis

7 Jam Digital

8 Kalkulator

9 Perspektif Matematis FA juga berguna untuk mengenali pola suatu data, misalnya dalam pemrosesan suara, dan pengenalan optis. FA dari sisi matematika merupakan cara untuk mendefinisikan otomata dan memanipulasi otomata untuk mendapatkan teorinya serta kelemahan dan kelebihan FA. Setelah mengetahui teori, kelemahan, kelebihan, penggunaan praktisnya menjadi lebih mudah.

10 Pemrosesan Suara

11 Pengenalan Karakter Optis

12 Mendesain FA Design is a creative process.
It can not be reduced to a simple recipe or formula. Namun suatu pendekatan dapat dilakukan untuk pertolongan. Jadilah mesin otomata yang hendak kalian buat.

13 Representasi DFA (kelas A)
Diagram transisi keadaan. 5-tuple q q1 q10 q100 1 1,0 M = ({q,q1,q10,q100}, {0,1}, , q, {q100}) Representasi DFA pada slide ini berbeda dari slide yang saya berikan di minggu ketiga. Keduanya pada dasarnya sama saja, perbedaannya terletak pada penamaan state/ keadaan. Pada slide ini saya menggunakan nama state/ keadaan sesuai dengan kondisi input masukan, yakni q (keadaan belum terdapat input), q1 (keadaan ketika input 1 diberikan), q10 (keadaan ketika string 10 diberikan), dan q100 (keadaan ketika string 100 diberikan). 1 q q1 q10 q100  =

14 Representasi DFA (kelas B)
Diagram transisi keadaan. 5-tuple q q0 q01 q001 1 1,0 M = ({q,q0,q01,q001}, {0,1}, , q, {q001}) Representasi DFA pada slide ini berbeda dari slide yang saya berikan di minggu ketiga. Keduanya pada dasarnya sama saja, perbedaannya terletak pada penamaan state/ keadaan. Pada slide ini saya menggunakan nama state/ keadaan sesuai dengan kondisi input masukan, yakni q (keadaan belum terdapat input), q0 (keadaan ketika input 0 diberikan), q00 (keadaan ketika string 00 diberikan), dan q001 (keadaan ketika string 001 diberikan). 1 q q0 q01 q001  =

15 Practise Makes Perfect