Materi Kuliah Otomata

Telah di Baca 20042 kali

Bab 1 Pendahuluan
Otomata adalah teori mengenai mesin-mesin abstrak, dan berkaitan erat dengan teori bahasa formal. ada beberapa hal yang berkaitan dengan Otomata, yaitu Grammar. Grammar adalah bentuk abstrak yang dapat diterima (accept) untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu.

Bab 2 Konsep Bahasa
Sebuah bahasa adalah himpunan string-string dari simbol-simbol untuk suatu alphabet
PPT Preview | Download

Bab 3 Finite State Automata
Finite State Auotomata adalah suatu model matematika dari suattu sistem yang menerima input dan output diskrit
PPT Preview Download

Bab 4 Ekuivalensi NFA ke DFA
Tahapan pengubahan dari sebuah Non-deterministic Finiet Automatta (NFA) dapat dibuat mesin Deterministtic Finite Automata (DFA)-nya yang ekuivalen (bersesuaian).
PPT Preview Download

Bab 5 NFA dengan  Transisi (e-Move)
ε-move adalah suatu transisi antara 2 status tanpa adanya input. Contoh gambar : transisi antara status q1 ke q3
PPT Preview | Download

Bab 6 Ekspresi Regular
Ekspresi Reguler adalah rumusan yang berbentuk bagus (well-formed formula) pada :
– Operasi gabungan (union, dilambangkan dengan + )
– Penyambungan (concatenation, dilambangkan dengan simbol yang bersebelahan)
– Kleene closure (dilambangkan dengan * )
PPT Preview Download

Bab 7 Aturan Produksi FSA
Sebuah otomata berhingga menspesifikasikan sebuah bahasa sebagai himpunan semua untai yang menggerakkannya dari state awal ke salah satu dari state yang diterimanya (himpunan state akhir).
PPT Preview Download

Bab 8 Pohon Penurunan
Sebuah pohon (tree) adalah : suatu graph terhubung tidak sirkuler, yang memiliki satu simpul (node) /vertex yang disebut akar (root) dan dari root memiliki lintasan ke setiap simpul.
PPT Preview Download

Bab 9 Penyerderhanaan Tata Bahasa Bebas Konteks (Useless & Unit)
Penghilangan Produksi Useless adalah produksi yang memuat simbol variabel yang tidak memiliki penurunan yang akan menghasilkan terminal-terminal seluruhnya (masih ada simbol variabel yang tersisa)
PPT Preview Download

Bab 10 Penyerderhanaan Tata Bahasa Bebas Konteks (e Empty)
Penghilangan produksi dilakukan dengan penggantian produksi yang memuat variabel yang bisa menuju produksi atau biasa disebut nullable.
PPT Preview Download

Share entrepreneurship

Telah di Baca 20042 kali