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 (Grammar) didefinisikan dengan empat tuple, G = (V, T, P, S) dimana:

v  V = Himpunan simbol variabel / non terminal

v  T = Himpunan simbol terminal

v  P = Kumpulan aturan produksi

v  S = Simbol awal

Berikut adalah contoh grammar

Dari contoh FA diatas tuple nya sebagai berikut:

• V = {A, B, C, D, E}
• T = {0,1}
• P = {A > 0B, B > 1E,C > 1D, D > 0, E > 1, E>0C}
• S = {A}

Berikut ini adalah hasil input dari grammar di atas 

Sekian penjelasan dari saya, mohon maaf jika banyak kesalahan.

Saya Reno Wahyudin mengucapkan banyak Terimakasih.