Ti - 4G - Teori Bahasa Automata Atiqah Ok
Ti - 4G - Teori Bahasa Automata Atiqah Ok
Fakultas Teknik
Universitas Muhammadiyah Prof. DR. HAMKA
Soal :
a. Berikan contoh untai yang telah dilakukan pada point 1dengan panjang >= 5
kemudian gambarkan pohon penurunan untai tersebut secara LMD (Left Most
Derivation dan RMD (Right Most Derivation) (Bobot 10%)
b. Lakukan penghilangan Produksi empty, Unit dan Useless (Bobot 20%)
c. Transformasikan dalam Bentuk Normal Chomsky (BNC) (Bobot 15%)
1,2 1
Ditanya: A B C
1
a. Buatkan Tupel untuk Mesin Finite State Automata (NFA -move) (BOBOT 5%)
b. Tuliskan contoh untai yang diterima untuk NFA -move dengan PANJANG >5
serta derivasikan. (BOBOT 5%)
c. Konstruksikan Mesin Finite State Automata (NFA -move) ke Tata
Bahasa/Grammar Regular (RG) untuk bahasa yang diterima oleh mesin NFA -
move tersebut lengkapi dengan tupelnya. (BOBOT 20%)
d. Tuliskan contoh untai yang diterima untuk tata bahasa pada point 2c. (catatan:
contoh untai harus sama dengan point 2b ) kemudian diderivasikan mengikuti
aturan tata bahasa yang terbentuk. (BOBOT 5%)
e. Tuliskan Ekspresi Regular (ER) secara substitusi (BOBOT 15%)
f. Tuliskan contoh untai lain yang diterima dengan panjang 15 (dapat berdasarkan
Ekspesi Regular dan tidak perlu diderivasikan) (BOBOT 5%)