Professional Documents
Culture Documents
PENGANTAR
OTOMATA DAN KOMPILASI
Mahasiswa mengetahui tujuan mata kuliah, alur perkuliahan selama
1 semester, referensi yang digunakan, bentuk & bobot evaluasi
MATERI PERTEMUAN
Pengantar Otomata & Kompilasi
Pendahuluan
Organisasi Materi
Referensi
Evaluasi
Tugas Mingguan I
Template Penulisan Tugas
Pertemuan I
Pertemuan I
PENDAHULUAN
(1)
Pertemuan I
PENDAHULUAN
(2)
Proof Methods
Psycho-Linguistic:
1. Apakah arti bahasa itu ?
2. Bagaimana manusia mengembangkan bahasa ?
3. Bagaimana manusia memahami bahasa ?
4. Bagaimana manusia mengajarkan bahasa ke anak-anaknya ?
5. Bagaimana cara menyatakan gagasan ?
6. Bagaimana manusia membangun kalimat dari gagasan yang
ada dalam pikirannya ?
2.
Pertemuan I
PENDAHULUAN
Noam Chomsky,
(3)
Alan Turing,
Pertemuan I
PENDAHULUAN
(4)
Memori
Memori Keluaran
CPU
Memori Masukan
Memori Program
Pertemuan I
PENDAHULUAN
(5)
f(x) = x + x + x
Pertemuan I
PENDAHULUAN
1)
3)
Memori Sementara
Memori Keluaran
CPU
(6)
Memori Sementara
z=3+3=6
f(x) = z + 3 = 9
Memori Masukan
Memori Masukan
Memori Keluaran
CPU
misal, x = 3
Memori Program
Memori Program
hitung x + x
hitung 2x + x
2)
hitung x + x
hitung 2x + x
4)
Memori Sementara
Memori Sementara
z=3+3=6
f(x) = z + 3 = 9
Memori Masukan
Memori Keluaran
CPU
Memori Keluaran
misal, x = 3
Memori Masukan
CPU
f(x) = 9
misal, x = 3
Memori Program
Memori Program
hitung x + x
hitung 2x + x
Pertemuan I
hitung x + x
hitung 2x + x
PENDAHULUAN
(7)
Pertemuan I
10
ORGANISASI MATERI
Minggu ke
Materi Bahasan
Sekilas ttg Otomata & Pengantar Kompilasi
Organisasi Materi
Referensi Perkuliahan
Bobot Evaluasi
Pendahuluan
Template Penulisan Tugas
Penugasan I
Terminologi Bahasa
Operasi pada Bahasa
Metode Pendefinisian Bahasa
Konsep Dasar Grammar
Derivasi & Parse Tree
Klasifikasi Grammar
Penugasan II
Responsi #1
Regular Expression
Finite Automata
Finite State Diagram
Deterministic Finite Automata
Transition Graph
Automata with Output
Penugasan III
Kleenes Theorem
Responsi #2
Pertemuan I
Topik Bahasan
(1)
Masalah Regularitas
11
ORGANISASI MATERI
Minggu ke
10
11
12
13
14
Topik Bahasan
Responsi #3
Syntax Analysis :
17
Pertemuan I
Komponen PDA
Membentuk PDA dari CFG
Komponen Mesin Turing dan Mesin Post
Penugasan VII
Pembahasan Tugas VI & VII
Bottom-Up Approach
16
Context-Free Language
Right-Most & Left-Most Derivation
Ambiguitas
Transformasi Grammar
Chomsky Normal Form
Algoritma CYK
Greibach Normal Form
Penugasan VI
15
Materi Bahasan
Syntax Analysis :
(2)
12
REFERENSI
REFERENSI - UTAMA
Aho, Alfred V., Sethi, R., Ulman, J.D., Compilers : Principles, Techniques, and
Tools, Addison-Wesley Publ. Company, Reading Massachusetts, 1986
Cohen, Daniel I.A., Introduction to Computer Theory, John Wiley & Sons, 1990
REFERENSI - PENDUKUNG
Hariyanto, Bambang, Teori Bahasa, Otomata, dan Komputasi serta
Terapannya, Informatika, Bandung, 2004
Kelly, Dean, Otomata Dan Bahasa-Bahasa Formal : Sebuah Pengantar, PT
Prenhallindo, Jakarta, 1999
Tremblay, Jean P., Sorenson, Paul G., The Theory and Practice of Compiler
Writing, McGrawHill Book Company, New York, 1982
Utdirartatmo, Firrar, Teori Bahasa Dan Otomata, J & J Learning, Yogyakarta,
2001
Utdirartatmo Firrar, Teknik Kompilasi, J & J Learning, Yogyakarta, 2001
Pertemuan I
13
EVALUASI
Tugas Kelompok
: 40% (kolektif)
UTS
: 30% (individu)
UAS
: 30% (individu)
Pertemuan I
14
Tugas Mingguan I
Buat kelompok, kerjakan & kumpulkan tugas I tentang
ilustrasi kerja model komputasi untuk perhitungan
fungsi :
1. f(x) = x3 + X2 + 4x + 5
2. g(x) = x2 6x + 9
3. h(x) = (2x + 4) (3y + 6)
Pertemuan I
15
Pertemuan I
16