Tugas Uts

Tugas UTS
Nama : Aris Setiawan
Nim   : 161021450487
Kelas : 05TPLE004

Assalamualaikum, Selamat Malam Pak Agus berikut tugas Uts yg bapak berikan ..


Finite State Automata (FSA)
Finite State Automata (FSA) adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata.

Secara formal FSA dapat didefinisikan sebagai TUPLE-5 : (Q, ∑, δ, S, F).
Q : himpunan hingga state
∑ : himpunan hingga simbol input (alfabet)
δ : fungsi transisi, menggambarkan transisi state FSA akibat pembacaan simbol input. Fungsi transisi ini biasanya diberikan dalam bentuk tabel.
S : state AWAL
F : himpunan state AKHIR

Grammer

Grammar adalah bentuk abstrak yang dapat diterima (accept) untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu.

Grammar G didefinisikan sebagai pasangan 4 tuple : V , T , P, dan S, dan dituliskan sebagai G(V , T , P, S), dimana :
V       : himpunan  simbol-simbol variable / non terminal
T       : himpunan simbol-simbol terminal
P       : himpunan produksi
S    : simbol awal (atau simbol start)

mohon di koreksi jika ada kesalahan, terima kasih..
wassalamualaikum wr wb