Rabu, 10 November 2010

Mata Kuliah Teori bahasa dan Automata

Daftar kompetenisi diharapkan dimiliki peserta kuliah Teori bahasa dan Otomata
Pertemuan 1
1.  Dapat menjelaskan tentang konsep bahasa dan automata
2.      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 NFA
6.      Dapat menguraikan 5 tupel dari sebuah mesin otomata
Pertemuan 4
7.      Dapat membuat table transisi dari sebuah diagram transisi mesin otomata dan sebaliknya
8.   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…..

1 komentar:

  1. kepada semua peserta MK untuk dapat mendownload dan mempelajari MK sesuai kompetensi yang diharapkan diatas..

    BalasHapus

silakan beri masukan yang baik dan bertanggung jawab.atau langsung telepon

Entri Populer