PERTEMUAN

KE 1
PERKENALAN
 Hello!
ELVI YANTI, S.KOM., M.KOM.

Teori bahasa automata

&

Data mining
 1. Aturan
perkuliahan
1. Mahasiswa Mengikuti Kegiatan Belajar-mengajar Tatap
Muka Minimal 75% Dari Total Kehadiran
2. Batas toleransi keterlambatan maksimal 15 menit
3. Mahasiswa Yang Tidak Dapat Mengikuti Perkuliahan
Karena Sakit/ Ada Urusan Lain Harus Menyerahkan
Surat Sakit/Surat Keterangan Kepada Dosen Pengampu
Matakuliah
4. Berpakaian Sopan
5. Mahasiswa diwajibkan mencari referensi tambahan
mengenai materi kuliah karena yang disampaikan dosen
hanyalah 40% dari keseluruhan.
2. Komponen
penilaian
 PERSENTASE PENILAIAN

30 % 20 % 25 % 25 %

TUGAS QUIZ UTS UAS

 INDIVIDU  QUIZ 1  INDIVIDU  INDIVIDU
 KELOMPOK  QUIZ 2
 TAS
 3. SILABUS
MATAKULIAH
PERTE POKOK SUB POKOK BAHASAN
MUAN BAHASAN
KE
1 Perkenalan Aturan Perkuliahan, Penilaian Dan
Silabus Matakuliah
2 Pendahuluan Konsep Teori Bahasa Automata
3 Finite State DFA Dan NFA
Automata
4 Finite State Ekuivalen Antar DFA Dan Reduksi DFA
Automata
5 Quiz I 2,3,4
6 Ekuivalensi NFA – Mengubah NFA Ke DFA
DFA
7 NFA Dengan E- Mengubah NFA Dengan E-move Ke NFA
move Tanpa E-move
8 Uts 6,7
PERTE POKOK SUB POKOK BAHASAN
MUAN BAHASAN
KE
9 Aturan Produksi Mengkonstruksi Aturan Produksi Dari
Untuk FSA Suatu FSA
10 Penyederhanaan Penghilangan Produksi Useless, Dan
Tata Bahasa Penghilangan Produksi Unit
Bebas Konteks
11 Penyederhanaan Penghilangan Produksi E Dan Semua
Tata Bahasa (Useless, Unit, Dan E) Sekaligus
Bebas Konteks
12 Quiz II 9,10,11
13 Bentuk Normal Mengubah Tata Bahasa Bebas Konteks
Chomsky Ke Dalam Bentuk Normal Chomsky
14 Tugas 1 Contoh Aplikasi TBA
15 Tugas 2 Membuat Aplikasi TBA Mandiri
16 Uas 1, 2, 3, 4, 6, 7, 9, 10, 11, 13, 14
Ilmu komputer memiliki dua komponen utama yaitu model dan
gagasan tentang komputasi dan teknik rekayasa untuk perancangan
sistem komputasi (perangkat keras dan perangkat lunak). Teori bahasa
dan otomata masuk kedalam komponen utama dalam ilmu komputer.
Teori bahasa dan otomata diterapkan pada beberapa perancangan
digital seperti pada pembuatan bahasa pemrograman dan kompilator.
Sedangkan tujuan mempelajari Teori Bahasa dan Otomata sendiri
yaitu mengajarkan dasar-dasar teori bahasa formal dan modelmodel
mesin matematis yang menggambarkan prinsip kerja komputer.
Input pada mesin otomata dianggap sebagai bahasa yang harus
dikenali oleh mesin. Selanjutnya mesin otomata akan membuat
keputusan yang mengindikasikan apakah input ini diterima atau
tidak. Otomata bisa digunakan untuk memodelkan hardware.
Otomata merupakan suatu bentuk (model matematika) yang
memiliki fungsi-fungsi dari komputer digital yaitu menerima
input, menghasilkan output, bisa memiliki penyimpanan
sementara dan mampu membuat keputusan dalam
mentransformasikan input ke output.
Umumnya kita hanya tahu bahasa alami yaitu bahasa inggris atau
bahasa indonesia. Sebuah bahasa merupakan himpunan string-string
dari simbol-simbol untuk suatu alphabet. String sendiri merupakan
suatu kata (gabungan dari huruf) dalam bahasa, contoh string adalah
Tanjungpinang. String juga dapat bernilah kosong dan biasa
dilambangkan menggunakan simbol ε. Contoh penerapan mesin
otomata, misalnya kita akan memodelkan mesin otomata yang hanya
dapat menerima inputan dalam bahasa inggris. Apabila digambarkan
pemodelan bahasanya akan menjadi : Teori Bahasa dan Otomata.
Contoh penerapan mesin otomata, misalnya kita akan memodelkan
mesin otomata yang hanya dapat menerima inputan dalam bahasa
inggris. Apabila digambarkan pemodelan bahasanya akan menjadi :
Pada gambar tersebut merupakan mesin otomata yang hanya dapat
menerima inputan berupa bahasa inggris, jika mesin mendapatkan
string inputan :

 Dengan : ditolak
 Deny : diterima
 Dentist : diterima
REFERENSI
 Firrar Utdirartatmo, Teori
bahasa dan otomata, J & J
Learning, Yogyakarta

 D. Suryadi HS, Pengantar

Automata Bahasa Formal dan
Kompilasi, Penerbit Gunadarma
Thanks!
Any questions?

You can find me at:

ELVOTE92@GMAIL.com
@WA : 085266331113