dasar teori bahasa
TRANSCRIPT
Ansarullah Lawi Universitas Putera Batam
Alfabet: Himpunan berhingga yang tak-kosong dari simbolsimbol, 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. Its length is 0.String word1 = ""; String word2 = new String();
Empty strings
Not the same as an uninitialized String.private String errorMsg;errorMsg is null
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();
Returns the number of characters in the string
char charAt(i);
Returns the char at position i.
Character positions in strings are numbered starting from 0 just like arrays. Returns: Problem".length(); Window".charAt (2); 7 n'
Contoh: Misalkan A = {0, 01, 11} dan B = {0, 00, 001, 1111} , maka A B = { 0, 00, 01, 001, 11, 111 } AB={0}
Terapan (Bahasa Pascal) Aspek Leksik Alphabet pascal digunakan untuk membetuk token yang berupa keyword dan identifier. Aspek Sintaks Penyambungan token-token yang memenuhi syarat sintaks pascal. Aspek Semantiks Setelah memenuhi aspek leksik dan sintaks, maka untuk menjadi program pascal juga harus memenuhi aspek semantiksnya
Returns a new String by copying characters from an existing String.
String subs = word.substring (i, k); returns the substring of chars in
television i k
positions from i to k-1 String subs = word.substring (i); returns the substring from the i-th
television i Returns: lev" mutable" "" (empty string)
char to the endtelevision".substring (2,5); immutable".substring (2); bob".substring (9);
A* A0 A1 A2 i 0 Ai .
Misal h(xa) dikalikan 2, homomorphism karena 2(x+a)=2x+2a=h(x)+h(a).
(subsitusi dari string ke symbol)