1 / 2

RESPONSI TEORI BAHASA & OPERASI MATEMATIS (2)

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.

tia
Download Presentation

RESPONSI TEORI BAHASA & OPERASI MATEMATIS (2)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PERTEMUAN VI RESPONSITEORI BAHASA &OPERASI MATEMATIS (2) Mahasiswa memahami bahasa sebagai himpunan dan operasi2-nya, cara mendefinisikan bahasa, serta cara mengenali anggota2 bahasa JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI INSTITUT TEKNOLOGI ADHI TAMA SURABAYA 2009

  2. TUGAS MINGGUAN III 1. Bahasa apakah yang didefinisikan oleh CFG berikut : S  XbaaX | aX X  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 | bA X  aXa | a A  SbA | SS | ba A  a | aS | bAA B  b | bS | aBB aaaa, abaa, abab 3. Melalui grammar di bawah : S  E E  T + E | T T  F * T | F F  ( E ) | i buatlah left-most derivation untuk input string : a. (( i ) * ( i + i )) + i b. ( i ) + (( i )) Informatika / FTIf / ITATS

More Related