Pertemuan 1 Teori Bahasa dan Automata Matakuliah : T0162/Teori Bahasa dan Automata Tahun : 2005 Versi : 1/0 Pertemuan 1 Teori Bahasa dan Automata
<< TIK-99 >> << TIK-99>> Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>
Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5
STRING, ALPHABET dan LANGUAGE • Rangkaian Symbol Contoh : aa, bb, dst. • Symbol : Huruf : a, ..., z, A, ..., Z Digit : 0 ... 9 Khusus : $, , =, (, dst • Panjang String : w Jumlah simbol dalam string : w = abc w = 3
STRING, ALPHABET dan LANGUAGE String Kosong : () Tidak berisi simbol = 0 Prefix : Bagian depan string w = abb Prefix (w) = , a, ab, abb Suffix : Bagian belakang string Suffix (w) = , b, bb, abb
STRING, ALPHABET dan LANGUAGE • Infix : Bagian tengah string w = abb Infix (w) = , b, a, bb, ab, abb • Proper Prefix / Suffix : Prefix / Suffix kecuali w sendiri • Konkatenasi : Rangkaian dua string “hari”,”ini” “hariini” w = w = w
STRING, ALPHABET dan LANGUAGE • Alphabet ( ) : himpunan (set) simbol 1 = { a, b, …, z } 2 = { 0, 1 } • Language (L) : himpunan string dari alphabet languages; satu sama lain berbeda
STRING, ALPHABET dan LANGUAGE Ø : Empty set {} : language yang terdiri dari (empty) string Language : Finite : L1 = { a, ab, abb } Infinite: L2 = himpunan palindrome atas = { 0, 1 }
STRING, ALPHABET dan LANGUAGE • Konkatenasi Language : L, M : language L. M : konkatenasi L dan M LM = { xyx dalam L, y dalam M } Contoh : L = { 0, 1, 00, 01, 10 } M = { 10, 11 } LM = { 010, 011, 110, 11, 0010, 0011, 0110, 0111, 1010, 1011 }
STRING, ALPHABET dan LANGUAGE • Union Language : L M : Union L dan M L M : { x x dalam L atau x dalam M} Contoh : L M = { 0, 1, 00, 01, 10, 11 }
CLOSURE LANGUAGE : Nol atau lebih kali ( Kleene Closure) + : Satu atau lebih kali ( Positive Closure) L : Suatu language L* = L0 L1 L2 … = Li L+ = L1 L2 … * : Himpunan String dari simbol2 dalam
<< CLOSING>>