Bahasa

Bahasa adalah struktur yang dikendalikan sekumpulan aturan tertentu, semacam mesin untuk memproduksi makna. Akan tetapi seperti setiap mesin hanya terdapat kemungkinan terbatas bagi setiap orang dalam menggunakannya.

Dalam bahasa disediakan pembendaharaan kata atau tanda (vocabulary), serta perangkat aturan bahasa (grammar, sintaks) yang harus dipatuhi jika hendak menghasilkan sebuah ekspresi yang bermakna.

Otomata

Otomata adalah mesin abstrak yang menggunakan model matematika, tetapi matematika yang digunakan benar-benar berbeda dibanding matematika klasik dan kalkulus. Model yang digunakan adalah model mesin state (state machine model) atau model trnasisi state (state transition model).

Software pendukung pembelajaran Teori Bahasa Otomata adalah JFLAP. JFLAP dapat mensimulasikan model mesin state sehigga akan lebih mudah dalam pemahaman pembelajaran.

JFLAP     

Untuk menjalankan software ini anda harus menginstall file Java

Materi yang telah diberikan dikelas :

Grammar dan Bahasa

Finite Automata

DFA

Ekivalensi NFA ke DFA

NFA dengan e-move

Ekspresi Regular

Aturan produksi ntuk FSA

Tata Bahasa Bebas Konteks (CFG)

Chomsky Normal Form (CNF)

Penghilangan Rekusif Kiri

Greibach Normal Form (GNF)

Push Down Automata

SOAL PDA

Soal Quis

UTS susulan

BONUS UAS

NOTE :

soal quis susulan diperuntukkan bagi mahasiswa yang sudah ijin dengan dosen

soal UTS susulan diperuntukkan bagi mahasiswa yang sudah memberikan alasan kuat (orang tua mahasiswa meninggal dunia dan kecelakaan)