Matakuliah

Teori Bahasa dan Automata

- Fakultas Teknik

Deskripsi Mata Kuliah

Mata kuliah Teori Bahasa dan Automata mempelajari konsep dasar dalam ilmu komputer mengenai bahasa formal dan mesin yang digunakan untuk memproses bahasa tersebut. Mata kuliah ini mencakup topik-topik seperti automata hingga teori bahasa formal, termasuk finite automata, pushdown automata, dan Turing machine. Mahasiswa akan mempelajari bagaimana automata digunakan untuk mengenali dan menghasilkan bahasa, serta peranannya dalam pemrograman, desain compiler, dan pemecahan masalah dalam komputasi. Fokus utama adalah pada hubungan antara teori formal dan penerapannya dalam pengembangan sistem yang berbasis pada bahasa komputer.

CPL Program Studi pada MK

CPL-5 - Memiliki pengetahuan yang memadai terkait cara kerja sistem komputer dan mampu menerapkan/menggunakan berbagai algoritma/metode untuk memecahkan masalah pada suatu organisasi.

CPL-7 - Menguasai konsep teoritis bidang pengetahuan Ilmu Komputer/Informatika dalam mendesain dan mensimulasikan aplikasi teknologi multi-platform yang relevan dengan kebutuhan industri dan masyarakat.

CPMK

CPMK-1 - Mahasiswa mampu menjelaskan konsep dasar teori bahasa formal, automata, dan gramatika secara sistematis dan logis.

CPMK-2 - Mahasiswa mampu mengidentifikasi dan membedakan jenis-jenis automata (FA, NFA, PDA, dan Turing Machine) beserta karakteristiknya.

CPMK-3 - Mahasiswa mampu merancang finite automata untuk merepresentasikan bahasa formal tertentu.

CPMK-4 - Mahasiswa mampu mengonstruksi dan menganalisis regular expressions dan regular grammars sesuai dengan kelas bahasa yang relevan.

CPMK-5 - Mahasiswa mampu menjelaskan hubungan antar model komputasi dan hirarki Chomsky.; Mahasiswa mampu menyelesaikan persoalan determinisasi, minimisasi automata, dan transformasi antara automata dan grammar.; Mahasiswa mampu menganalisis keterbatasan model komputasi dalam menyelesaikan masalah tertentu (decidability & undecidability).