Daftar kompetenisi diharapkan dimiliki peserta kuliah Teori bahasa dan Otomata
Pertemuan 1
1. Dapat menjelaskan tentang konsep bahasa dan automata2. Dapat menjelaskan penggolongan bahasa menurut Choomsky
Pertemuan 2
3. Dapat membedakan aturan produksi yang memenuhi tingkat/golongan bahasa(menurut Choomsky)4. Dapat menjelaskan yang dimaksud dengan tata bahasa, aturan produksi, symbol variable, symbol terminal
Pertemuan 3
5. Dapat menjelaskan yang dimaksud Finite State Automata termasuk DFA dan NFA6. Dapat menguraikan 5 tupel dari sebuah mesin otomata
Pertemuan 4
7. Dapat membuat table transisi dari sebuah diagram transisi mesin otomata dan sebaliknya8. Dapat membuktikan sebuah kata merupakan bahasa dari sebuah mesin otomata
9. Dapat menjelaskan ekivalensi dua buah DFA
Pertemuan 5
10. Dapat mereduksi jumlah state pada sebuah FSA
11. Dapat mengubah sebuah NFA menjadi DFA yang ekivalen
Pertemuan 6
12. Dapat menjelaskan NFA dengan e-move
13. Dapat menguraikan e-closure sebuah NFA dengan e-move
Pertemuan 7
14. Dapat mengubah sebuah NFA e-move menjadi NFA tanpa e-move yang ekivalen
Pertemuan 8
15. Dapat menggabung dan mengkonkatenasi 2 buah FSA
16. Dapat menjelaskan yang dimaksud dengan ekspresi reguler
Pertemuan 9
17. Dapat menjelaskan hubungan antara ER dan FSA
18. Dapat Mendeskripsikan dalam bahasa Indonesia himpunan string yang diterima sebuah FSA
19. Dapat menuliskan Ekspresi Reguler sebuah mesin otomata
Bersambung…..
kepada semua peserta MK untuk dapat mendownload dan mempelajari MK sesuai kompetensi yang diharapkan diatas..
BalasHapus