Matakuliah

Teori Komputasi

- Fakultas Matematika dan Ilmu Pengetahuan Alam

Deskripsi Mata Kuliah

Matakuliah ini merupakan matakuliah pilihan prodi Matematika. Mata kuliah teori komputasi berisi penjelasan teori dan pemodelan tata bahasa (grammer) yang dijelaskan pada hirarki Chomsky. Tata bahasa yang dimaksud adalah regular grammer, context sensitive grammer, context free grammer, dan unrestricted grammer. Pemodelan bahasa mengikuti model mesin yang bersesuaian dengan tata bahasa.

CPL Program Studi pada MK

CPL-1 - Mengembangkan kemampuan berpikir kritis, kreatif, terstruktur, dan sistematis

CPL-2 - Menganalisis secara matematis informasi dan data terkini untuk membuat keputusan

CPL-3 - Menyelesaikan masalah/solusi matematika realistis sederhana di bawah bimbingan

CPMK

CPMK-1 - Mahasiswa memahami dan membuat model-model dalam Teori Bahasa dan Automata (FA, NFA, PDA)

CPMK-2 - Mahasiswa membuat prototype aplikasi dari Teori Automata dalam menyelesaikan permasalahan yang dipilih

CPMK-3 - Mahasiswa bereksperimen dengan topik-topik bahasa formal dan teori automata menggunakan Aplikasi JFLAP

CPMK-4 - Mahasiswa memahami konsep utama dari Teori Bahasa dan Automata

Aktivitas Pembelajaran

Aktivitas pembelajaran untuk course ini belum tersedia.