2. Gambarkan parse tree untuk input string di bawah menggunakan setiap CFG yang ada : ii).

S aAS | a A SbA | SS | ba iii). S aB | bA A a | aS | bAA B b | bS | aBB aaaa, abaa, abab ii). Untuk input string aaaa

S A

a S S

Untuk input string abaa

S

a b a

iii). Untuk input string abab

S

3. S E ET+E|T TF*T|F F(E)|i left-most derivation untuk input string : a. (( i ) * ( i + i )) + i S E T + E (F * T) + E (( i ) * T) + E (( i ) * (F * T)) + E (( i ) * (i * T)) + E (( i ) * (i * F)) + E (( i ) * (i * i)) + E (( i ) * (i * i)) + T (( i ) * (i * i)) + F (( i ) * (i * i)) + i

b. ( i ) + (( i )) S E T + E ( F ) + E ( i ) + E ( i ) + T ( i ) + ( F ) ( i ) + ( ( i ) )