Post on 24-May-2015
Ansarullah LawiUniversitas Putera Batam
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.
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.
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
‘Teknik’ + ‘Informatika’ hasil : ‘Teknik Informatika’
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.
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”
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.
Contoh: Misalkan A = {0, 01, 11} dan B = {0, 00, 001, 1111} , maka
A B = { 0, 00, 01, 001, 11, 111 } A B = { 0 }
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
“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.
0
210* .i
iAAAAA
(subsitusi dari string ke symbol)
Misal h(xa) dikalikan 2, homomorphism karena 2(x+a)=2x+2a=h(x)+h(a).