Bab VII FINITE STATE AUTOMATA DENGAN OUTPUT.

Slides:



Advertisements
Presentasi serupa
Teori Bahasa dan Automata
Advertisements

Review Materi Widodo.com
Pertemuan 7 FINITE AUTOMATA DENGAN OUTPUT
Teori Bahasa dan Automata
Teori Bahasa dan Automata
Oleh: BAGUS ADHI KUSUMA, ST
Pertemuan 4 Non Deterministic Finite Automaton (NFA)
Ekivalensi -move pada Non Deterministik FSO ke Deterministik FSO
Bab VII FINITE STATE AUTOMATA DENGAN OUTPUT.
BAB II FINITE STATE AUTOMATA.
OTOMATA HINGGA.
BAB II FINITE STATE AUTOMATA.
BAB II FINITE STATE AUTOMATA.
BAB V EKSPRESI REGULER 1. Penerapan Ekspresi Reguler
TEORI BAHASA & OTOMATA (AUTOMATA HINGGA)
PUSH DOWN AUTOMATA & MESIN TURING
8. Otomata hingga dengan output
TEORI BAHASA DAN AUTOMATA
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
BAB XIV MESIN TURING.
BAB II FINITE STATE AUTOMATA.
BAB II FINITE STATE AUTOMATA.
Pertemuan 3 FINITE AUTOMATA
BAB 13 PUSH DOWN AUTOMATA.
PUSH DOWN AUTOMATA ( PDA )
Teori Bahasa dan Automata
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
1 Pertemuan 7 FINITE AUTOMATA DENGAN OUTPUT Matakuliah: T0162/Teori Bahasa dan Automata Tahun: 2005 Versi: 1/0.
Non Deterministic Finite Automata dengan є – Move
NDFA dengan ε-Move CSG3D3 | Teori Komputasi Agung Toto Wibowo
FINITE STATE AUTOMATA (FSA)
FINITE STATE AUTOMATA (FSA)
Teori-Bahasa-dan-Otomata
BAB II FINITE STATE AUTOMATA.
OTOMATA DAN TEORI BAHASA FORMAL
Finite State Automata: Reduksi Jumlah State
OTOMATA DAN TEORI BAHASA 8
Penggabungan dan Konkatenasi Finite State Automata
FINITE STATE AUTOMATA (FSA)
Teori Bahasa dan Automata
Teori Bahasa dan Automata
By : Lisda Juliana Pangaribuan
Teori-Bahasa-dan-Otomata
ATURAN PRODUKSI TATA BAHASA REGULER
OTOMATA DAN TEORI BAHASA FORMAL
Reduksi Jumlah State pada Finite State Automata
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
OTOMATA DAN TEORI BAHASA FORMAL
BAB II FINITE STATE AUTOMATA.
OTOMATA DAN TEORI BAHASA 2
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
GABUNGAN & KONKATENASI
TEORI BAHASA DAN AUTOMATA
Teori-Bahasa-dan-Otomata
Finite State Automata ♦ model matematika yang dapat menerima input dan mengeluarkan output ♦ Memiliki state yang berhingga banyaknya dan dapat berpindah.
MESIN MOORE *YANI*.
Aturan Produksi Untuk Suatu Finite State Automata
Otomata & Teori Bahasa ( Week 4 )
Erwin Hidayat (M ) UTeM || 2010
Ekuivalensi NFA KE DFA *YANI*.
Teori Bahasa dan Automata
Pertemuan4.
Pushdown Automata (PDA)
Mata Kuliah Teknik Digital
OTOMATA DAN TEORI BAHASA 8.
Otomata & Teori Bahasa Finite State Automata: - Non Deterministic Finite Automata dengan -move - Penggabungan dan Konkatenasi FSA.
Otomata & Teori Bahasa ( Week 4 )
Reduksi Jumlah State pada Finite State Automata
Otomata & Teori Bahasa ( Week 4 )
OTOMATA DAN TEORI BAHASA 8.
Transcript presentasi:

Bab VII FINITE STATE AUTOMATA DENGAN OUTPUT

Keterbatasan dari finite state automata yang sudah dipelajari selama ini adalah keputusannya terbatas pada diterima atau ditolak. Otomata yang hanya mempunyai keputusan diterima atau ditolak disebut accepter. Otomata yang memiliki keputusan beberapa keluaran/output disebut transducer.

MESIN MOORE dan MESIN MEALY Mesin Moore : Output akan berasosiasi dengan state. Mesin MealY : Output akan berasosiasi dengan transisi. Didefinisikan dalam 6 tupel, M = ( Q, , , S, ,  ) dimana : Q = himpunan state.  = himpunan simbol input.  = fungsi transisi. S = state awal, S  Q  = himpunan output  = fungsi output untuk setiap state pada mesin Moore dan fungsi output untuk setiap transisi pada mesin Mealy. Komponen state Final dari DFA dihilangkan, karena keputusan dimunculkan sebagai output.

Ekivalensi Mesin Moore dan Mesin Mealy Dari suatu mesin Moore dapat dibuat mesin Mealy yang ekivalen, begitu juga sebaliknya. State pada mesin Moore dibentuk dari kombinasi state pada Mealy dan banyaknya output. Jika state pada Mealy = n dan jumlah output pada Mealy = m, maka jumlah state pada Moore yang ekivalen = n x m State yang dapat dihapuskan adalah state yang tidak ada busur mengarah ke state tersebut.

Untuk memperoleh ekivalensi mesin Mealy dari suatu mesin Moore, cukup dengan menambahkan label output ke setiap transisi, dan menghapus label outpt pada setiap state.