metodenumerikblog.wordpress.com Retno Tri Vulandari, S.Si, M.Sc

Transkripsi

1 Retno Tri Vulandari, S.Si, M.Sc

2 String Simbol KALIMAT Bahasa TEORI BAHASA Bahasa Formal

3 Adalah suatu sistem yang terdiri atas sejumlah berhingga state yang menerima input dan mengeluarkan output dalam bentuk diskrit (satu per satu) State dianggap sebagai memori mesin Input pada otomata dianggap sebagai batas yang harus dikenali oleh mesin Mesin otomata membuat keputusan yang mengindikasikan apakah input dapat diterima atau tidak.

4 q0 a q1

5 Beberapa Pengertian Dasar Simbol adalah sebuah entitas abstrak. contoh simbol adalah sebuah huruf atau sebuah angka String adalah deretan terbatas (finite) simbol-simbol. Sebagai contoh, jika a, b, dan c adalah tiga buah simbol maka abcb adalah sebuah string yang dibangun dari ketiga simbol tersebut

6 Jika w adalah sebuah string maka panjang string dinyatakan sebagai w Sebagai contoh, jika w = abcb maka w = 4.

7 String hampa adalah sebuah string dengan nol buah simbol. String hampa dinyatakan dengan simbol (atau ^) sehingga = 0

8 Operasi Dasar String Diberikan dua string : x = abc, y = 123, dan z = tuvw Prefix string w adalah string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling belakang dari string w tersebut. Contoh : abc, ab, a, dan adalah semua Prefix(x) Proper Prefix string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling belakang dari string w tersebut. Contoh : ab, a, dan adalah semua Proper Prefix(x) Coba untuk string y dan z!

9 Postfix (atau Sufix) string w adalah string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling depan dari string w tersebut. Contoh : abc, bc, c, dan adalah semua Postfix(x) Proper Postfix (atau ProperSufix) string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling depan dari string w tersebut. Contoh : bc, c, dan adalah semua ProperPostfix(x) Coba untuk string y dan z!

10 Operasi Dasar String(Ljtn...) Head string w adalah simbol paling depan dari string w. Contoh : a adalah Head(x) Tail string w adalah string yang dihasilkan dari string w dengan menghilangkan simbol paling depan dari string w tersebut. Contoh : bc adalah Tail(x) Coba untuk string y dan z!

11 Substring string w adalah string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling depan dan/atau simbol-simbol paling belakang dari string w tersebut. Contoh : abc, ab, bc, a, b,c, dan adalah semua Substring(x) Proper Substring string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling depan dan/atau simbol-simbol paling belakang dari string w tersebut. Contoh : ab, bc, a, b,c, dan adalah semua Substring(x) Coba untuk string y dan z!

12 Operasi Dasar String(Ljtn...) Subsequence string w adalah string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbolsimbol dari string w tersebut. Contoh : abc, ab, bc, ac, a, b,c, dan adalah semua Subsequence(x) ProperSubsequence string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol dari string w tersebut. Contoh : ab, bc, ac, a, b,c, dan adalah semua Subsequence(x) Coba untuk string y dan z!

13 Operasi Dasar String(Ljtn...) Concatenation adalah penyambungan dua buah string. Operator concatenation adalah concate atau tanpa lambang apapun Contoh : concate(xy) = xy = abc123 Alternation adalah pilihan satu di antara dua buah string. Operator alternation adalah alternate atau Contoh : alternate(xy) = x y = abc atau123 Kleene Closure : x* = x xx xxx = x x x Positive Closure : x + = x xx xxx = x x x

14 Coba tentukan string akan dibangkitkan dari: 1. a*b =ab, aab, aaab,,a n b 2. ab* = ab, abb, abbb, abbbb,., ab n * = 4. b + a = 5. ab + 6. abc*a 7. a + cb TUGAS (KERJAKAN DI KERTAS)