Penyederhanaan CFG
Context Fress Grammar
Nilai UTS
Remidi
untuk semua mahasiswa yang nilai UTS kurang dari 60, kerjakan soal berikut, kumpulkan di loker saya paling lambat 1 Desember 2015
Tugas 2 Otomata Bahasa
silakan download di sini
Tugas Kelompok
Tugas 1 Otomata Bahasa
- dikumpulkan 2 hari setelah kuliah pemberian tugas. kumpulkan di loker bu retno
- silakan download di sini
Teori Bahasa dan Otomata
- Bahasa formal adalah kumpulan bahasa
- Semua bahasa dalam sebuah kalimat yang dibangkitkan oleh sebuah tata bahasa (grammar) yang sama
- Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih tata bahasa berbeda
- Kalimat adalah beberapa variabel yang dapat dibentuk dari himpunan alfabet, atau rangkaian simbol-simbol yang mempunyai makna
- 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
- selanjutnya silakan download di sini