SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Deterministic Finite Automata

melvyn avatar
melvyn
25 diapositives · 804 Views · Aug 06, 2014

Deterministic Finite Automata. Yenni Astuti Version 1.0.2. Materi. Sistem Transisi Finite Automata Deterministic Finite Automata. Sistem Transisi. Sistem Transisi adalah sistem yang tingkah lakunya disajikan dalam bentuk keadaan-keadaan ( states ).

#deterministic finite automata #deterministic finite automata ppt #powerpoint #presentation
Deterministic Finite Automata - slide 1
01 / 25Deterministic Finite Automata
1 / 17

Télécharger la présentation

Deterministic Finite Automata
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Deterministic Finite Automata Yenni Astuti Version 1.0.2

  2. Materi Sistem Transisi Finite Automata Deterministic Finite Automata

  3. Sistem Transisi Sistem Transisi adalah sistem yang tingkah lakunya disajikan dalam bentuk keadaan-keadaan (states). Sistem tersebut dapat bergerak dari state yang satu ke state lainnya sesuai dengan input yang diberikan padanya.

  4. Contoh Sistem Transisi bawah ON OFF atas

  5. Fungsi Transisi Fungsi Transisi () adalah representasi matematis atas transisi keadaan.  = himpunan alfabet. Q = himpunan keadaan-keadaan.  = Q x   Q

  6. Contoh 3 2 1 Sistem Lift Bagaimana sistem transisi dan fungsi transisinya?

  7. Finite Automata Apakah Finite Automata itu? Apa sajakah karakteristik Finite Automata?

  8. Finite Automata Finite Automata merupakan salah satu bentuk sistem transisi; -- yang memiliki keadaan dan transisi terbatas -- umumnya digunakan untuk mempelajari tingkah laku piranti penghitung.

  9. Finite Automata Himpunan string masukan Diterima/ ditolak

  10. Karakteristik Finite Automata Setiap Finite Automata memiliki keadaan dan transisi yang terbatas. Transisi dari satu keadaan ke keadaan lainnya dapat bersifat deterministik atau non-deterministik. Setiap Finite Automata selalu memiliki keadaan awal. Finite Automata dapat memiliki lebih dari satu keadaan akhir. -- jika setelah pemrosesan seluruh string, keadaan akhir dicapai, artinya otomata menerima string tersebut.

  11. DFA DFA merupakan singkatan dari Deterministik Finite Automata. Deterministik artinya tertentu/sudah tertentu (fungsi transisinya)

  12. Notasi Matematis M = nama DFA Q = himpunan keadaan DFA  = himpunan alfabet  = fungsi transisi q0 = keadaan awal F = keadaan akhir M = (Q, , , q0, F)

  13. Penyajian DFA DFA disajikan dalam bentuk diagram, yang disebut Diagram Transisi Keadaan. Diagram tersebut berupa grafis berarah (directed graph) atas transisi keadaan.

  14. a b OFF Simpul menyatakan keadaan. Tanda panah menyatakan transisi. Label menyatakan simbol masukan.

  15. Contoh Desain suatu DFA untuk menguji string 1101 terdapat dalam string masukan atau tidak. Asumsikan himpunan alfabetnya {0,1}.

  16. Diagram Transisi Keadaan dan Notasi Matematis 0 1 0,1 q0 q1 q2 q3 q4 1 1 0 1 M = ({q0,q1,q2,q3,q4}, {0,1}, , q0, {q4}) 0  = 0 Notasi Matematis

  17. Pendekatan untuk mendesain DFA Buatlah diagram transisi keadaannya. Buatlah DFA 5-tuple dari diagram tersebut.

  18. Contoh Buatlah suatu DFA yang dapat menerima string yang berakhir dengan 2 buah 0. Asumsikan himpunan alfabetnya {0,1}.

  19. 1. Membuat Diagram Transisi Keadaan. 1 q0 q1 q2 0 0 1 0, 1

  20. 2. Membuat DFA 5-tuple M = ({q0,q1,q2}, {0,1}, , q0, {q2})  =

  21. Contoh Lain Buatlah DFA yang dapat menerima semua string yang memiliki string 001 didalamnya.

  22. 1. Membuat Diagram Transisi Keadaan. 0, 1 0 1 q3 q0 q1 q2 0 0 1 1

  23. 2. Membuat DFA 5-tuple M = ({q0,q1,q2,q3}, {0,1}, , q0, {q3})  =

  24. Next Week LatihanSoal DFA

  25. Have a great day!!