Kuis 2 Tekom MDS 28-29 September 2015.

Slides:



Advertisements
Presentasi serupa
Review Materi Widodo.com
Advertisements

Penggabungan dan Penyambungan
Teori Bahasa dan Automata
Teori Bahasa dan Otomata 2 sks
Ekuivalensi NDFA ke DFA dan NDFA dengan E-move
Pertemuan 4 Finite Automata
Yenni Astuti Version Week-6NFA ke DFA Mengapa NFA ke DFA? NFA lebih mudah dimengerti dan didesain, dibanding DFA. Namun dalam prakteknya, DFA lebih.
Algoritma Struktur Data
Pertemuan 9 Sifat-sifat Bahasa Regular
MODUL 9 -move Gambar 20. Mesin NFA HUBUNGAN ANTARA
-move Gambar 20. Mesin NFA HUBUNGAN ANTARA
Pertemuan 3 Konversi NFA - DFA dan Konversi ε-NFA - DFA
REGULAR EXPRESSION Yenni Astuti Version
B. Deterministic Finite Automata(DFA) (Otomata Berhingga Deterministik) Pada DFA, dari suatu “state ada tepat satu state berikutnya untuk setiap simbol.
Pertemuan 4 Non Deterministic Finite Automaton (NFA)
Ekivalensi -move pada Non Deterministik FSO ke Deterministik FSO
Bab VII FINITE STATE AUTOMATA DENGAN OUTPUT.
Session 5 Finite Automata
BAB II FINITE STATE AUTOMATA.
Pertemuan 3 Finite Automata
Pertemuan 2 FINITE AUTOMATA (DFA & NFA)‏
BAB V EKSPRESI REGULER 1. Penerapan Ekspresi Reguler
Algoritma & Struktur Data Oleh : Nur Hayatin, S.ST
BAB V EKSPRESI REGULER 1. Penerapan Ekspresi Reguler
TEORI BAHASA DAN AUTOMATA
TEORI BAHASA DAN AUTOMATA
BAB III EKIVALENSI DFA KE NFA
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
BAB II FINITE STATE AUTOMATA.
BAB II FINITE STATE AUTOMATA.
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
4. NFA DENGAN -MOVE.
Non Deterministic Finite Automata dengan є – Move
NDFA dengan ε-Move CSG3D3 | Teori Komputasi Agung Toto Wibowo
FINITE STATE AUTOMATA (FSA)
Teori-Bahasa-dan-Otomata
Teori Bahasa dan Automata
Teori-Bahasa-dan-Otomata
TEORI BAHASA DAN AUTOMATA TATA BAHASA LEVEL BAHASA
OTOMATA DAN TEORI BAHASA FORMAL
OTOMATA DAN TEORI BAHASA FORMAL
Kuis 1 Tekom MDS 11 September 2015.
Kuis 3 Tekom MDS 7 Oktober 2015.
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
OTOMATA DAN TEORI BAHASA FORMAL
OTOMATA DAN TEORI BAHASA 2
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
Pertemuan 6 KONVERSI NFA MENJADI DFA Lanjutan..
Bab VII FINITE STATE AUTOMATA DENGAN OUTPUT.
GABUNGAN & KONKATENASI
Responsi dan Tugas tentang Flowchart
Teori-Bahasa-dan-Otomata
Finite State Automata ♦ model matematika yang dapat menerima input dan mengeluarkan output ♦ Memiliki state yang berhingga banyaknya dan dapat berpindah.
Otomata & Teori Bahasa ( Week 4 )
NFA dengan ε-move.
Pertemuan 4 Non Deterministic Finite Automaton (NFA)
Erwin Hidayat (M ) UTeM || 2010
Ekuivalensi NFA KE DFA *YANI*.
EKUIVALENSI NFA KE DFA.
OTOMATA DAN TEORI BAHASA 3
Kuis 3 Tekom MDS 9 Oktober 2015.
Teori Bahasa dan Automata
Pertemuan4.
Kuis 1 Tekom MDS 9 September 2015.
SOAL NOMOR 1 Durasi persoal 3 Menit. SOAL NOMOR 1 Durasi persoal 3 Menit.
Tinjauan Instruksional Khusus:Mahasiswa akan dapat menjelaskan cara kerja Deterministic Finite Automata (DFA),Non-Deterministic Finite Automata (NDFA),Non.
Pushdown Automata (PDA)
Otomata & Teori Bahasa Finite State Automata: - Non Deterministic Finite Automata dengan -move - Penggabungan dan Konkatenasi FSA.
Otomata & Teori Bahasa ( Week 4 )
Otomata & Teori Bahasa ( Week 4 )
Transcript presentasi:

Kuis 2 Tekom MDS 28-29 September 2015

Rules Close book, no cheating! Waktu maksimal untuk mengerjakan seluruh soal kuis ini adalah 35 menit. Pengumpulan jawaban mulai 1 menit sebelum waktu maksimal habis.

No. 1 (5 min) [Nilai 5] Buatlah sebuah NFA untuk mengenali string biner yang diawali dengan substring “11” atau diakhiri simbol ‘0’! Contoh string yang diterima: 0, 11, 110, 010, 1101, … 1-3-5

No. 2 (7 min) [Nilai 7] Ubah NFA berikut menjadi DFA yang ekivalen! 1-3-5-7

No. 3 (15 min) [Nilai 15] Tuliskan ε-closure dari setiap state pada ε-NFA berikut! Ubah NFA dengan ε-move berikut menjadi DFA yang ekivalen! 1-3-5-8-10-13-15

No. 4 (8 min) [Nilai 8] Ubah DFA berikut menjadi minimum DFA yang ekivalen! 2-4-6-8