Ujian Akhir Semester 5 Teori Bahasa & Automata
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 -...