Nama : NOVA HARYANTO

Nim : 1844170007

1. Bahasa formal adalah:

a. Suatu abstraksi terdiri dari himpunan simbol-simbol
b. Suatu bahasa yang terdiri dari karakter dan string
c. Suatu bahasa mesin abstrak
d. Suatu bahasa mesin tingkat tinggi

2. String adalah:
a. Deretan angka
b. Deretan huruf
c. Suatu deretan berhingga dari suatu simbol-simbol (huruf dan angka)
d. Semua salah

3. Simbol Terminal adalah:

a. Simbol-simbol yang terdiri dari huruf besar awal alphabet
b. Simbol-simbol yang terdiri dari huruf kecil awal alphabet dan tidak bisa
diturunkan lagi
c. Simbol-simbol yang terdiri dari huruf besar dan huruf kecil
d. Simbol-simbol yang terdiri dari huruf dan angka

4. Simbol Non Terminal adalah:

a. Simbol-simbol yang terdiri dari huruf besar awal alphabet dan masih
bisa diturunkan lagi
b. Simbol-simbol yang terdiri dari huruf kecil awal alphabet
c. Simbol-simbol yang terdiri dari huruf besar dan huruf kecil
d. Simbol-simbol yang terdiri dari huruf dan angka
5. Dalam hirarky Chomsky terdapat penggolongan grammer antara lain sebagai berikut,
kecuali :
 a. Regular grammer tipe 3
b. Bebas konteks grammer (context free grammer) tipe 2
c. Sensitive konteks grammer (context sensitive gramer) tipe 1 dan unrestricted
d. Unregular structure grammer

6. Bahasa regular (tipe 3) menggunakan mesin otomata

a. FSA, meliputi DFA dan NFA
b. Push down automata
c. Linear bounded automata
d. Mesin turing

7. Bahasa bebas konteks (CFG tipe 2) menggunakan mesin otomata

a. FSA (Finite state automata)
b. Mesin turing
c. Push down automata
d. Mesin linear bounded automata

8. .Unrestricted /tipe o menggunakan mesin outomata:

a. Mesin FSA
b. Mesin turing
c. Mesin push down otomata
d. Mesin abstrak

9. Sebuah string input diterima (accept) bila

a. Tidak mencapai state final/akhir
b. Mencapai state final / akhir
c. Mencapai state awal
d. Mencapai state awal dan akhir
10. Aturan produksi dinyatakan bentuk
a. α → β
b. β → α
c. α → γ
d. β → γ
11. Aturan produksi terdapat simbol α menyatakan:
a. Angka dan huruf kecil
b. Himpunan simbol-simbol ruas kanan
c. Himpunan simbol-simbol ruas kiri
d. Himpunan simbol-simbol ruas kiri dan ruas kanan

12. Aturan produksi terdapat simbol β, menyatakan:

a. Himpunan simbol ruas kiri
b. Himpunan simbol ruas kanan
c. Himpunan simbol angka dan huruf
d. Himpunan simbol ruas kanan dan kiri

13. Dapat disebut ekivalensi jika terdapat

a. M1 dan M2 tidak dapat menerima bahasa yang sama
b. M1 dan M2 dapat menerima bahasa yang sama
c. M1 dan M2 merupakan mesin yang sama
d. M1 dan M2 mesin yang berbeda dan dapat digabungkan

14. ER: ab*cd ekpresi regular tersebut dapat membentuk string

a. abcc, abbcc, abbbcc, abbbbcc, acc
b. abc, aaaaa, acccc, aaaccc
c. ab, abcccc, aabbbbccc
d. Semua salah

15. ER: 010* ekpresi regular tersebut dapat membantu string

a. 01,010,0100,01000
b. 10,0100,01100,010101
c. 001,0011,010010,000111
d. b dan c benar