Professional Documents
Culture Documents
Outline
Elemen Elemen Bahasa. Bahasa dan Tata Bahasa. Penggabungan Bahasa.
Tata Bahasa
Alfabet
Himpunan terhingga dari token-token
Semantik
Himpunan aturan yang didefinisikan
Bahasa
Panjang String
Panjang string : banyaknya token yang membentuk string.
Dinotasikan dengan cardinal number.
Himpunan String 1
Himpunan string yang mempunyai panjang satu atau lebih dinotasikan
dengan +
Himpunan String - 2
{} = *
Tipe-3
Tipe-2
Tipe-1
Tipe-0
recognizable
Contextsensitive
(TM)
Linear-bounded (LBA) Pushdown Finite
Tipe-1
Langkah Penurunan
Aturan produksi x y
Pada string wxz,
langkah penurunan wxz wyz Satu atau lebih langkah penurunan diberi simbol +
Ketentuan Penurunan
1. Penurunan memerlukan simbol nonterminal awal. 2. Penurunan dapat berhenti ketika tercapai suatu string yang hanya memuat simbol terminal
Bentuk Sentenensial
Sentence
Context-Sensitive Grammar
Aturan produksi:
xy Dengan x, y (N )* Syarat:
G1 = ({S, B, C}, {a, b, c}, P, S) P: 1. S aSBC 2. S abC 3. CB BC 4. bB bb string yang dihasilkan 5. bC bc oleh grammar : 6. cC cc aabbcc
Context-Free Grammar
Aturan produksi:
Xy Dengan x N, y (N )*
:: y dapat berupa empty (himpunan kosong).
Contoh CFG
G2 = ({E, T, F}, {+, *, (, ), d}, P, E) P: 1. E E + T 2. E T 3. T T*F 4. T F string yang dihasilkan 5. F (E) oleh grammar : 6. F d d+d
Regular Grammar
Aturan produksi:
A aB atau A a atau S Dengan A,B N, a
4. S G
5. A dB
10. G dH
11. H dH
6. A G
12. H d
(Concatenating Language)
Penggabungan Bahasa
Operasi penggabungan string (concatenation) dapat digunakan untuk menggabungkan dua bahasa.
Definisi 1
dengan a A, dan b b
Definisi 2
Definisi 3