Tugas UTS Bahasa Automata

Nama : Sumari

Nim    : 161021450383

 1.   Finite State Automata (FSA)

M = { Ᵹ ,Σ,S,F}

Ᵹ = {q₀,q_1,q_2,q_3,q_4,q₅}

Σ  = {1,2}

S  =  {q₀}

F  = {q₅}

Finite State Automata yang saya buat dimulai dari q₀ yang kemudian berakhir pada q₅ dan berisikan inputan 1,2.

Ᵹ	1	2
q0	q1	Q5
q1	-	q2
q2	q1	q3
q3	q4	-
q4	q5	q3
q5	q2	-

Hasil Input menggunakan Multiple Run

2. Grammar

V = {A,B,C,D}

T = {a,b}

P = {C→aD, D→aE, S→aA, S→bC, C→bB, A→aB, E→λ, B→Be, B→aD}