YA R S I
Elan Hayurani,
Herika Suherlan, M.Kom
M.Si.
Modified by:
Elan S., Herika H., Anisa H.
Image(s):
unsplash.com
http://unsplash.com/ Desain by Arksnet, Modified by Andreas F.
Topik
6
Konsep Bahasa (2)
7
Operasi Dasar String
Diberikan dua string : x = abc, dan y = 123
1. Prefik string w adalah string yang dihasilkan dari string w dengan
menghilangkan nol atau lebih simbol-simbol paling belakang dari string w
tersebut.
Contoh : abc, ab, a, dan adalah semua Prefix(x)
2. ProperPrefix string w adalah string yang dihasilkan dari string w dengan
menghilangkan satu atau lebih simbol-simbol paling belakang dari string w
tersebut.
Contoh : ab, a, dan adalah semua ProperPrefix(x)
3. Postfix (atau Sufix) string w adalah string yang dihasilkan dari string w
dengan menghilangkan nol atau lebih simbol-simbol paling depan dari
string w tersebut.
Contoh : abc, bc, c, dan adalah semua Postfix(x)
4. ProperPostfix (atau ProperSufix) string w adalah string yang dihasilkan
dari string w dengan menghilangkan satu atau lebih simbol-simbol paling
depan dari string w tersebut. 8
Contoh : bc, c, dan adalah semua ProperPostfix(x)
Operasi Dasar String
(2)
5. Head string w adalah simbol paling depan dari string w.
Contoh : a adalah Head(x)
6. Tail string w adalah string yang dihasilkan dari string w dengan
menghilangkan simbol paling depan dari string w tersebut.
Contoh : bc adalah Tail(x)
7. Substring string w adalah string yang dihasilkan dari string w dengan
menghilangkan nol atau lebih simbol-simbol paling depan dan/atau
simbol-simbol paling belakang dari string w tersebut.
Contoh : abc, ab, bc, a, b, c, dan adalah semua Substring(x)
8. ProperSubstring string w adalah string yang dihasilkan dari string w
dengan menghilangkan satu atau lebih simbol-simbol paling depan
dan/atau simbol-simbol paling belakang dari string w tersebut.
Contoh : ab, bc, a, b, c, dan adalah semua ProperSubstring(x)
9
Operasi Dasar String
(3)
9. Subsequence string w adalah string yang dihasilkan dari string w dengan
menghilangkan nol atau lebih simbol-simbol dari string w tersebut.
Contoh : abc, ab, bc, ac, a, b, c, dan adalah semua Subsequence(x)
10. ProperSubsequence string w adalah string yang dihasilkan dari string w
dengan menghilangkan satu atau lebih simbol-simbol dari string w
tersebut.
Contoh : ab, bc, ac, a, b, c, dan adalah semua ProperSubsequence(x)
11. Concatenation adalah penyambungan dua buah string. Operator
concatenation adalah concate atau tanpa lambang apapun.
Contoh : concate(xy) = xy = abc123
12. Alternation adalah pilihan satu di antara dua buah string. Operator
alternation adalah alternate atau .
Contoh : alternate(xy) = xy = abc atau 123
10
String
11
Grammar dan Bahasa:
Konsep Dasar (1)
12
Grammar dan Bahasa:
Konsep Dasar (2)
14
Grammar
15
Grammar: Contoh
16
Grammar: Contoh (2)
S aS
aaS
aaa L(G2) ={an n ≥ 1}
17
Klasifikasi Chomsky
18
Klasifikasi Chomsky (2)
19
Contoh Analisis
Penentuan Tipe Grammar
20
Contoh Analisis
Penentuan Tipe Grammar
(2)
4. Grammar G dengan P = {S aAb, B aB}.
21
Tugas 1
25