Dasar teori bahasa

  • Upload
    lawi

  • View
    103

  • Download
    0

Embed Size (px)

Citation preview

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)