Pertemuan 1
Pengenalan Teori Bahasa & Automata
Pretest
- Apa itu alfabet (Σ), string, dan bahasa (L)?
- Berikan 3 contoh string dari Σ = {0,1}.
- Sebutkan 2 contoh penerapan automata di dunia nyata.
Modul (Ringkasan Materi)
- Alfabet (Σ): himpunan simbol dasar (misal {0,1}).
- String (w): urutan simbol, panjang |w|.
- ε: string kosong, |ε| = 0.
- Bahasa (L): himpunan string yang dibentuk dari Σ.
- Automata: mesin abstrak pengenal bahasa (menerima/menolak string).
Posttest
- Bedakan string vs bahasa dengan contoh.
- Apa arti operasi Kleene star (*) pada bahasa?
- Kenapa automata penting untuk compiler/regex?
Tugas
- Buat 1 bahasa L atas Σ={0,1} + tulis 5 contoh anggota L.
Referensi
- Rachmatika, Rinna, S.Kom., M.Kom. Modul Teori Bahasa dan Automata. Universitas Pamulang.