Deterministic Finite Automata Deterministic = sudah ditetapkan Deterministic Finite Automata unik 1 masukan + 1 state 1 state Yenni Astuti Version 1.0.1
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
Pengendali pintu otomatis
Pengendali elevator
Dishwasher
Termostat Elektronis
Jam Digital
Kalkulator
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.
Pemrosesan Suara
Pengenalan Karakter Optis
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.
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 =
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 =
Practise Makes Perfect