Mata Kuliah Teori Bahasa dan Otomata (TBO) merupakan salah satu mata kuliah yang “abstrak” dan sulit untuk dipahami oleh sebagian mahasiswa. Kesulitan tersebut muncul akibat dari materi mata kuliah yang “abstrak”. Namun, sebenarnya matakuliah ini sangat penting untuk dipelajari. Teori Bahasa dan Otomata adalah dasar dari pembuatan compiler. Sebuah mesin tidak dapat memahami bahasa pemrograman tingkat tinggi tanpa adanya compiler. Sedangkan compiler adalah hasil penerapan dari Teori Bahasa dan otomata.
Jika anda kesulitan memahami materi dalam Teori Bahasa Otomata, berikut playlist lengkap yang dapat membantu anda memahami materi TBO dengan mudah:
- Pengantar TBO (https://youtu.be/rOjicjPQoLM)
- Simbol, string, dan bahasa (https://youtu.be/hEd0y9Su0Ws)
- Tata Bahasa Hirarki Chomsky dan Aturan Produksi (https://youtu.be/4NyEhMZK2aA)
- Finite State Automata (https://youtu.be/57MHqj9RWdA)
- Deterministic Finite State Automata (https://youtu.be/dqRcZdKON18)
- Non Deterministic Finite State Automata (https://youtu.be/lh82Y6AB68s)
- Ekuivalensi Non-Deterministic FA (NFA) ke Deterministic FA (DFA) (https://youtu.be/6-MQG5fFxV4)
- ε-move dan ε-closure pada Non Deterministic Finite State Otomata (https://youtu.be/CJsCn6dIy6U)
- Ekuivalensi NFA dengan ε-move ke NFA tanpa ε-move (https://youtu.be/poTaUmiJ8Fc)
- Pohon Penurunan, Parsing, Ambigutas (https://youtu.be/0jYJK34caZU)
- Pengantar Aturan Produksi Rekursif Kiri (https://youtu.be/S8KcL3UiaaA)
- Teknik Penghilangan Rekursif Kiri (https://youtu.be/ZIzMVKl-JaA)
- Contoh kasus Penghilangan Rekursif Kiri (https://youtu.be/LnQDw0B47PY)
- Pengantar penyederhanaan aturan produksi Context Free Grammar (https://youtu.be/7E5SLy7LHTs)
- Penghilangan produksi kosong aturan produksi Context Free Grammar (https://youtu.be/faurl5PlvxY)
- Penghilangan Produksi Unit aturan produksi Context Free Grammar (https://youtu.be/boflepUCyYw)
- Penghilangan produksi useless pada aturan produksi Context Free Grammar (https://youtu.be/gELWT2BCU1E)
- Contoh penyederhanaan aturan produksi Context Free Grammar (https://youtu.be/ehTR_tsTTgU)
- Pengantar Chomsky Normal Form (CNF) (https://youtu.be/sC6Zbr369A4)
- Pembentukan Chomsky Normal Form dari Context Free Grammar (https://youtu.be/trp4HPzmGEI)
- Algoritma Cocke-Younger-Kasami (CFG-CNF) (https://youtu.be/HPAOugX_xIQ)
Semoga bermanfaat…
2,133 total views, 3 views today