Nama : __________________________

NIM : __________________________
Semester : __________________________

SOAL
1. Bahasa alami (di kehidupan sehari-hari) bahasa yang dipakai manusia, digunakan untuk
mengekspresikan gagasan, menyatakan
2. Sebutkan Teori yang menunjang Mata Kuliah Teori Bahasa
3. Bahasa kosong adalah bahasa yg tidak terdiri dari string-string yg dinotasikan seperti kita
menotasikan
4. suatu abstraksi terdiri dari himpunan simbol dan aturan dimana simbol-simbol tersebut
dikombinasikan kedalam entitas yang disebut kalimat merupakan
5. Suatu program dimana mengambil input sebuah program yang ditulis pada satu bahasa program
(source language) ke bahasa lain (The object on target language) disebut dengan
6. Finite State Automata/Otomata berhingga state (FSA), bukan suatu mesin fisik, tetapi suatu model
matematika dari suatu sistem yang menerima input dan output
7. State p dan q dikatakan indistinguishable jika ada string w Î å * sehingga sedemikian
8. Pada mesin NFA semula, himpunan state akhir adalah {q1} ,Maka pada DFA hasil perubahan state-
state akhir adalah
9. Otomata adalah suatu sistem yang memiliki fungsi-fungsi dari komputer, menerima input,
menghasilkan output, memiliki penyimpan sementara, mampu membuat keputusan dalam
mentransformasikan....
10. Simbol adalah suatu keanggotaan (entitas abstrak) seperti huruf atau karakter. Manakahberikut ini
yang merupakan contoh dari simbol?
JAWABAN
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________