Tugas Mata Kuliah Automata
contoh program Finite State Automaton Dan Grammar Finite State Automaton Finite State Automation adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainya berdasarkan input dan fungsi transisi. Finite Automaton didefinisikan dengan lima tuple, M = (Q, ∑, δ, S, F) dimana: Q = Himpunan state/kedudukan ∑ = Abjad, himpunan simbol input S = Start state F = Set of accept( 0r final) states δ = Fungsi transisi Contoh Finite Automaton Dari contoh FA diatas tuple nya sebagai berikut: Q = {q0,q1, q2, q3, q4} ∑ = {0,1} S = {q0} F = {q4} δ 0 1 q0 q1,q2 q1 q0,q3 q2 q1 q2 q3 q0 q4 q4 Berikut ini adalah hasih dari input pada finite automata Grammar Tata bahasa (G...