Pertemuan 1 Teori Bahasa dan Automata

Presentasi berjudul: "Pertemuan 1 Teori Bahasa dan Automata"— Transcript presentasi:

1 Pertemuan 1 Teori Bahasa dan Automata
Matakuliah : T0162/Teori Bahasa dan Automata Tahun : 2005 Versi : 1/0 Pertemuan 1 Teori Bahasa dan Automata

2 << TIK-99 >> << TIK-99>>
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>

3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5

4 STRING, ALPHABET dan LANGUAGE
• Rangkaian Symbol Contoh : aa, bb, dst. • Symbol : Huruf : a, ..., z, A, ..., Z Digit : Khusus : $, , =, (, dst • Panjang String : w  Jumlah simbol dalam string : w = abc w = 3

5 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

6 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

7 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

8 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 }

9 STRING, ALPHABET dan LANGUAGE
• Konkatenasi Language : L, M : language L. M : konkatenasi L dan M LM = { xyx 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 }

10 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 }

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 

12 << CLOSING>>