PERTEMUAN VI

RESPONSI TEORI BAHASA & OPERASI MATEMATIS (2)

Mahasiswa memahami bahasa sebagai himpunan dan operasi 2 -nya, cara mendefinisikan bahasa, serta cara mengenali anggota 2 bahasa JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI INSTITUT TEKNOLOGI ADHI TAMA SURABAYA 2009

TUGAS MINGGUAN III

1. Bahasa apakah yang didefinisikan oleh CFG berikut : S



XbaaX | aX berbeda.

X



Xa | Xb |



carilah sebuah contoh string yang dapat dikenali oleh CFG di atas melalui 2 derivasi yang 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 | bA X



aXa | a A



SbA | SS | ba A



B



a | aS | bAA b | bS | aBB aaaa, abaa, abab 3. Melalui grammar di bawah : S

 E  T  F  E T + E F * T ( E )

buatlah left-most derivation untuk input string : a. (( i ) * ( i + i )) + i b. ( i ) + (( i )) | | |

i T F Pertemuan VI Informatika / FTIf / ITATS 2