Postingan

Ujian Akhir Semester 5 Teori Bahasa & Automata

-
Gambar
MEMBUAT 2 MESIN ABSTRAK = FSA & MOORE 1. (FSA) Finite State Automata                 Finite Automata adalah model matematika sistem dengan masukan dan keluaran diskrit. Finite State Automata adalah model matematika yang dapat menerima inputan dan mengeluarkan output. Memiliki state berhingga banyaknya dan dapat berpindah dari satu ke yang lai nnya sesuai dengan inputan dan fungsi transisi. FSA dinyatakan dengan 5 buah tupel : Keterangan : 1. Q      = Kumpulan State 2. δ      = Transisi Fungsi 3. Σ       = Simbol Input 4. S/ q 0 = Start 5. F      = Final State Mesin FSA memiliki 5 tupel : M = (Q, Σ, δ, S, F) 1. Q = { q0 , q1, q2 } 2. Σ   = { 1, 0 } 3. S = q0 4. F = {q2} 5. δ   = δ 1 0 q0 q1 -...
Posting Komentar
Baca selengkapnya

Ujian Tengah Semester Teori Bahasa & Automata

-
Gambar
ULANGAN TENGAH SEMESTER Grammer & FSA Nama                    : Efa Fitria Aryani NIM                        : 171021400115 Kelas                     : 05TPLP002 Teori Bahasa Grammer V = H i m punan si m bol variabel / non ter m inal T = H i m punan si m bol ter m inal P = Ku m pu l an aturan produksi S = Si m bol   awal   Teori Bahasa (grammer) 4 Tupel    G: {V,T,P,S} V: {A,B,C,D} T: {s,o,b,e,x,y} P: {A->Sb, A->oB, A->x, B->bD, B->eC, D-> y, C->   } S: A/q 0 FSA dinyatakan dengan 5 buah tupel : Keterangan : 1. Q     = Kumpulan State 2. δ    ...
Posting Komentar
Baca selengkapnya