HolD ThE tRUe FoR yOuRSeLf: Teknik Kompilasi - UTS

Teknik Kompilasi - UTS

22.47

Nama : Izma Alhudya Ahmad

NIM : 15110362

Soal :

Jawab :

1. Bentuk Grammar :

G = (S, ∑, δ, q₀, F)

Q = {q₀, q₁, q₂, q₃, q₄}

∑ = {a, b}

S = q₀

F = q₃

2. Tabel Transisi

δ =	a	b		δ =	a	b
ø	ø	ø		q_0,q_1,q₂	q_1,q_2,q₄	q₄
q₀	q_1,q₂	ø		q_0,q_1,q₃	q_1,q_2,q₄	q_1,q₃
q₁	q₄	q_1,q₃		q_0,q_1,q₄	q_1,q_2,q₄	q_1,q₃
q₂	ø	q₄		q_0,q_2,q₃	q_1,q₂	q₄
q₃	q₂	ø		q_0,q_2,q₄	q_1,q₂	q_3,q₄
q₄	ø	q₃		q_0,q_3,q₄	q_1,q₂	q₃
q_0,q₁	q_1,q_2,q₄	q_1,q₃		q_1,q_2,q₃	q_2,q₄	q_1,q_3,q₄
q_0,q₂	q_1,q₂	q₄		q_1,q_2,q₄	q₄	q_1,q_3,q₄
q_0,q₃	q_1,q₂	ø		q_1,q_3,q₄	q_2,q₄	q_1,q₃
q_0,q₄	q_1,q₂	q₃		q_2,q_3,q₄	q₂	q_3,q₄
q_1,q₂	q₄	q_1,q_3,q₄		q_0,q_1,q_2,q₃	q_1,q_2,q₄	q_1,q_3,q₄
q_1,q₃	q_2,q₄	q_1,q₃		q_0,q_1,q_2,q₄	q_1,q_2,q₄	q_1,q_3,q₄
q_1,q₄	q₄	q_1,q₃		q_0,q_1,q_3,q₄	q_1,q_2,q₄	q_1,q₃
q_2,q₃	q₂	q₄		q_0,q_2,q_3,q₄	q_1,q₂	q_3,q₄
q_2,q₄	ø	q_3,q₄		q_1,q_2,q_3,q₄	q_2,q₄	q_1,q₃
q_3,q₄	q₂	q₃		q_0,q_1,q_2,q_3,q₄	q_1,q_2,q₄	q_1,q_3,q₄

0 komentar:

Posting Komentar