RESPONSI TEORI BAHASA & OPERASI MATEMATIS (2)
description
Transcript of RESPONSI TEORI BAHASA & OPERASI MATEMATIS (2)
![Page 1: RESPONSI TEORI BAHASA & OPERASI MATEMATIS (2)](https://reader036.fdokumen.com/reader036/viewer/2022082322/568150af550346895dbec956/html5/thumbnails/1.jpg)
RESPONSITEORI BAHASA &
OPERASI MATEMATIS (2)
PERTEMUAN VI
JURUSAN TEKNIK INFORMATIKAFAKULTAS TEKNOLOGI INFORMASIINSTITUT TEKNOLOGI ADHI TAMA
SURABAYA2009
Mahasiswa memahami bahasa sebagai himpunan dan operasi2-nya, cara mendefinisikan bahasa, serta cara
mengenali anggota2 bahasa
![Page 2: RESPONSI TEORI BAHASA & OPERASI MATEMATIS (2)](https://reader036.fdokumen.com/reader036/viewer/2022082322/568150af550346895dbec956/html5/thumbnails/2.jpg)
Pertemuan VI Informatika / FTIf / ITATS 2
TUGAS MINGGUAN III1. Bahasa apakah yang didefinisikan oleh CFG berikut :
S XbaaX | aXX Xa | Xb |
carilah sebuah contoh string yang dapat dikenali oleh CFG di atas melalui 2 derivasi yang berbeda.
2. Gambarkan parse tree untuk input string di bawah menggunakan setiap CFG yang ada :
i). S aS | aSb | X ii). S aAS | a iii). S aB | bAX aXa | a A SbA | SS | ba A a | aS | bAA
B b | bS | aBB
aaaa, abaa, abab
3. Melalui grammar di bawah : S EE T + E | TT F * T | FF ( E ) | i
buatlah left-most derivation untuk input string : a. (( i ) * ( i + i )) + i
b. ( i ) + (( i ))