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

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 ))