teori bahasa dan otomata 4
TRANSCRIPT
![Page 1: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/1.jpg)
Ansarullah LawiUniversitas Putera Batam
![Page 2: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/2.jpg)
Alfabet: Himpunan berhingga yang tak-kosong dari simbol-simbol, dinotasikan . Alfabet dari huruf dalam abjad terdiri dari 26 simbol; 1 = {a, b, c, …,
z}.a 1 artinya a adalah sebuah simbol dari 1.
Alfabet dari angka terdiri dari 10 simbol; 2 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.a 2 artinya a bukanlah sebuah simbol dari 2.
![Page 3: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/3.jpg)
String (untai atau kata): Barisan simbol-simbol dari suatu abjad. Andaikan w sebuah string. Panjang dari string w, dinotasikan |w|, adalah banyaknya simbol dalam string w. a, aa, ab, aaa, aba, ansar adalah contoh 6 buah string dari
alfabet 1.w = ansar adalah string dalam 1 dengan |w| = 5.
0, 123, 08135500000 adalah 3 contoh string dari 2. String kosong adalah barisan kosong dari simbol, dinotasikan .
Panjang string adalah nol, | | = 0.
![Page 4: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/4.jpg)
An empty String has no characters. It’s length is 0.
Not the same as an uninitialized String.
String word1 = ""; String word2 = new String();
private String errorMsg; errorMsg is null
Empty strings
![Page 5: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/5.jpg)
‘Teknik’ + ‘Informatika’ hasil : ‘Teknik Informatika’
![Page 6: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/6.jpg)
![Page 7: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/7.jpg)
Dalam logika matematika dan ilmu komputer, bintang Kleene (atau operator Kleene atau penutupan Kleene) merupakan operasi unary, baik di set pada set string atau simbol-simbol atau karakter. Penerapan bintang Kleene untuk satu set V ditulis sebagai V*. Hal ini banyak digunakan untuk ekspresi reguler, yang merupakan konteks yang diperkenalkan oleh Stephen Kleene menjadi ciri automata tertentu.
![Page 8: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/8.jpg)
![Page 9: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/9.jpg)
String word1 = “re”, word2 = “think”; word3 = “ing”;
int num = 2;
String result = word1 + word2;//concatenates word1 and word2 “rethink“
String result = word1.concat (word2);//the same as word1 + word2 “rethink“
result += word3;//concatenates word3 to result “rethinking”
result += num; //converts num to String//and concatenates it to result “rethinking2”
![Page 10: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/10.jpg)
![Page 11: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/11.jpg)
int length();
char charAt(i);
Returns the number of characters in the string
Returns the char at position i.
7’n'
”Problem".length();”Window".charAt (2);
Returns:
Character positions in strings are numbered starting from 0 – just like arrays.
![Page 12: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/12.jpg)
![Page 13: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/13.jpg)
Contoh: Misalkan A = {0, 01, 11} dan B = {0, 00, 001, 1111} , maka
A B = { 0, 00, 01, 001, 11, 111 } A B = { 0 }
![Page 14: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/14.jpg)
![Page 15: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/15.jpg)
![Page 16: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/16.jpg)
![Page 17: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/17.jpg)
![Page 18: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/18.jpg)
![Page 19: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/19.jpg)
Terapan (Bahasa Pascal)
– Aspek LeksikAlphabet pascal digunakan untuk membetuk token yang berupa keyword dan identifier.– Aspek SintaksPenyambungan token-token yang memenuhi syarat sintaks pascal.– Aspek SemantiksSetelah memenuhi aspek leksik dan sintaks, maka untuk menjadi program pascal juga harus memenuhi aspek semantiksnya
![Page 20: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/20.jpg)
![Page 21: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/21.jpg)
![Page 22: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/22.jpg)
![Page 23: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/23.jpg)
“lev"“mutable""" (empty string)
”television".substring (2,5); “immutable".substring (2);“bob".substring (9);
Returns:
television
i k
television
i
String subs = word.substring (i, k);
returns the substring of chars in positions from i to k-1
String subs = word.substring (i);
returns the substring from the i-th char to the end
Returns a new String by copying characters from an existing String.
![Page 24: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/24.jpg)
![Page 25: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/25.jpg)
![Page 26: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/26.jpg)
![Page 27: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/27.jpg)
![Page 28: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/28.jpg)
![Page 29: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/29.jpg)
![Page 30: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/30.jpg)
![Page 31: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/31.jpg)
![Page 32: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/32.jpg)
![Page 33: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/33.jpg)
![Page 34: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/34.jpg)
0
210* .i
iAAAAA
![Page 35: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/35.jpg)
(subsitusi dari string ke symbol)
Misal h(xa) dikalikan 2, homomorphism karena 2(x+a)=2x+2a=h(x)+h(a).
![Page 36: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/36.jpg)
![Page 37: Teori bahasa dan otomata 4](https://reader035.vdocuments.net/reader035/viewer/2022081417/5561eccbd8b42ab1068b5426/html5/thumbnails/37.jpg)