Sheet1SILABIMATA KULIAH:Otomata dan Bahasa FormalJenisLAMASKS:3JURUSAN:TIPRASYARAT:Matematika DiskritSEMESTER:5DESKRIPSI:Mahasiswa dapat memahami dan mengerti secara jelas apa yang dimaksud dengan teori bahasa, analisis teori dan penerapan otomata dalam pengenalan bahasa pemrograman.TUJUAN:Memahami dan Mengerti Konsep Teori Bahasa dan Otomata, Analisis Teori dan Penerapan Otomata dalam Pengenalan Bahasa PemrogramanMATERINOMATERI PEMBELAJARANSUB MATERI PEMBELAJARANRINCIAN KEMAMPUANKEGIATANTEORIPRAKTEK1PendahuluanTeori Bahasa dan Otomata pada Ilmu Komputer, Konsep Bahasa dan OtomataMampu memahami dan menjelaskan tentang Teori Bahasa dan Otomata pada Ilmu Komputer, Konsep Bahasa dan Otomata2Abjad, String, BahasaDefinisi abjad, String dan grammar, Operasi String, Operasi BahasaMampu memahami dan menjelaskan tentang Definisi abjad, String dan grammar, Operasi String, Operasi Bahasa3Tata BahasaAturan Produksi Bahasa Reguler, Pohon ParseMampu memahami dan menjelaskan tentang Aturan Produksi Bahasa Reguler, Konstruksi Aturan Produksi FSA; FSA untuk Bahasa Reguler4Hierarki BahasaKelas bahasa chomsky, Aturan aturan pada kelas bahasa chomskyMampu memahami dan menjelaskan tentang hirarki kelas menurut chomsky dan aturan aturan yg menjadi pembedanya5Kelas bahasa RegularEkspressi regular, pohon parse, Notasi ER, penerapan ERmampu memahami dan menjelaskan tentang kelas bhs regular yg didefenisikan dengan ER5Mesin Pengenal Kelas Bahasa RegularPengenalan FSA, defenisi Formal FSA,Mampu memahami dan menjelaskan mesin pengenal kelas bahasa regular dan defenisi formalnya6Finite State Automata (FSA)Penerapan FSA dan Varian FSA : DFA,NFA, NFA e-transisi, Mesin Moore dan mesin MealyMampu memahami dan menjelaskan tentang Penerapan FSA dan varian-varian FSA7Ekivalensi NFA-->DFA, Ekivalensi DFA-->NFALangkah-langkah pengubahan NFA ke DFA, Langkah-langkah pengubahan DFA ke NFAMampu memahami dan menjelaskan tentang Langkah-langkah pengubahan NFA ke DFA, Langkah-langkah pengubahan DFA ke NFA8NFA- E TransisiNFA dengan E-Transisi : E-Closure untuk NFA E-Transisi; Ekivalensi NFA E-Transisi ke NFA; Penggabungan dan Konkatenasi FSAMampu memahami dan menjelaskan tentang NFA dengan E-Transisi : E-Closure untuk NFA E-Transisi; Ekivalensi NFA E-Transisi ke NFA; Penggabungan dan Konkatenasi FSA9DFA 2 arahKonsep DFA 2 arah; Penelusuran StringMampu memahami dan menjelaskan tentang Konsep DFA 2 arah; Penelusuran String10FSA dengan OutputMesin Melly;Mesin Moore;Ekivalensi Mesin Melly ke Mesin Moore; Ekivalensi Mesin Moore ke Mesin MellyMampu memahami dan menjelaskan tentang Mesin Melly;Mesin Moore;Ekivalensi Mesin Melly ke Mesin Moore; Ekivalensi Mesin Moore ke Mesin Melly11Pohon PenurunanTata Bahasa Bebas Konteks; Parsing;AmbiguitasMampu memahami dan menjelaskan tentang Tata Bahasa Bebas Konteks; Parsing;Ambiguitas12Push Down Automata (PDA)Mekanisme kerja PDA; PDA untuk suatu Bahasa bebas konteks; Ekivalensi Finite State PDA dan Null Stack PDAMampu memahami dan menjelaskan tentang Mekanisme kerja PDA; PDA untuk suatu Bahasa bebas konteks; Ekivalensi Finite State PDA dan Null Stack PDA13Mesing TuringSpesifikasi Mesin Turing, Mekanisme Mesin TuringMampu memahami dan menjelaskan tentang Spesifikasi Mesin Turing, Mekanisme Mesin Turing14Mesing TuringKombinasi dua Mesin Turing, Bahasa yang diterima Mesin TuringMampu memahami dan menjelaskan tentang Kombinasi dua Mesin Turing, Bahasa yang diterima Mesin TuringSOFTWARE:HARDWARE: -DAFTAR PUSTAKA1.Peter Linz, 1990, An Introduction to Formal Language & Automata, DC Heath and Company2.Bambang Hariyanto, 2004, Teori Bahasa dan Otomata dan Komputasi serta Penerapannya, Informatika, Bandung3Firrar Utdirartatmo, 2001, Teori Bahasa dan Otomata, J&J Learning, Yogyakarta

Sheet2

Sheet3