Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Yenni Astuti Version 1.0.1. Week-4DFA Finite Automata • FA = Komputer dengan memori terbatas. • Contoh Penerapan:  Pengendali pintu otomatis (bit memori:

Presentasi serupa


Presentasi berjudul: "Yenni Astuti Version 1.0.1. Week-4DFA Finite Automata • FA = Komputer dengan memori terbatas. • Contoh Penerapan:  Pengendali pintu otomatis (bit memori:"— Transcript presentasi:

1 Yenni Astuti Version 1.0.1

2 Week-4DFA Finite Automata • 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 Week-4DFA Pengendali pintu otomatis

4 Week-4DFA Pengendali elevator

5 Week-4DFA Dishwasher

6 Week-4DFA Termostat Elektronis

7 Week-4DFA Jam Digital

8 Week-4DFA Kalkulator

9 Week-4DFA 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 teori nya serta kelemahan dan kelebihan FA. • Setelah mengetahui teori, kelemahan, kelebihan, penggunaan praktis nya menjadi lebih mudah.

10 Week-4DFA Pemrosesan Suara

11 Week-4DFA Pengenalan Karakter Optis

12 Week-4DFA 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 Week-4DFA Representasi DFA (kelas A) • Diagram transisi keadaan. • 5-tuple qq1q1 q 10 q ,0 1 M = ({q,q 1,q 10,q 100 }, {0,1}, , q, {q 100 })  = 01 qqq1q1 q1q1 q 10 q1q1 q 100 q

14 Week-4DFA Representasi DFA (kelas B) • Diagram transisi keadaan. • 5-tuple qq0q0 q 01 q ,0 0 M = ({q,q 0,q 01,q 001 }, {0,1}, , q, {q 001 })  = 01 qq0q0 q q0q0 q 01 q q 001

15 PRACTISE MAKES PERFECT


Download ppt "Yenni Astuti Version 1.0.1. Week-4DFA Finite Automata • FA = Komputer dengan memori terbatas. • Contoh Penerapan:  Pengendali pintu otomatis (bit memori:"

Presentasi serupa


Iklan oleh Google