teori bahasa dan otomata 4

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).