PENDEK
2015/2016
Aturan :
Simbol pada sebelah kiri harus berupa
Aturan :
Simbol pada Sebelah kiri harus
1. A → aSa 6. B → bcdefG
2. A → Ace 7. A → aSa
3. A → ab 8. A → Ass
4. A → є 9. A → AAAA
5. B → bcdef 10. d → A
3. Context Sensitive/ Tipe 1
3. Context Sensitive/ Tipe 1
Pada bahasa Context Sensitive, panjang string pada ruas
kiri ≤ panjang ruas kanan (|α| ≤ |ß|).
Contoh aturan produksi yg context sensitive:
Ab → DeF
CD → eF
|S|=1, |ɛ|=0, ada perkecualian sehingga S→ɛ dianggap
memenuhi context sensitive grammar.
3. Context Sensitive/ Tipe 1
Aturan :
Simbol pada Sebelah kiri harus
1. B → bcdefG 6. A → є
2. A → aSa 7. ad → b
3. A → aSS 8. ad → є
4. A → BCDEF 9. abC → DE
5. Ad → dB 10. AAA →
BBB
4.Unrestricted/ Natural Language/Tipe O
Aturan :
Simbol pada Sebelah kiri
1. A → є 6. AB → cde
2. AB → є 7. e → a
3. ad → b 8. ABCDE → f
4. ad → є 9. bA →
5. abC → DE CDEFGH
10. AbA → aaba
NEXT >>
FSA (Finite State Automata)