Tugas Grammer

GRAMMER

       1.      Buat contoh Mesin Abstrak untuk FSA Grammar lengkapi isian formal masing masing tupelnya nya.

Tata Bahasa (grammar) didefinisikan dengan empat (4) tupel G = ({V, T, P, S})

dimana :

V = Himpunan simbol variabel / non terminal

T = Himpunan simbol terminal

P = Kumpulan aturan produksi

S = Simbol  awal

PRODUCTION

SETELAH DI CONVERT

Tata Bahasa (grammar) didefinisikan dengan empat (4) tupel  G : {V,T,P,S}

V : A,B,C,D

T : s,o,b,e,x,y

P : 

S : A/q0

2.      Hasil Konversi FSA tulisi juga secara bahasa formal FSA masing masing tupelnya .

FSA dinyatakan dengan 5 buah tupel :

Keterangan :

1. Q     = Kumpulan State

2. δ      = Transisi Fungsi

3. Σ      = Simbol Input

4. S/q₀ = Start

5. F     = Final State

1. Q     = {q₀,q₁, q_2,q_3,q₄}

2. δ      = 

δ	s	o	b	e	x	y
q0	q1	q1	-	-	q4	-	-
q1	-	-	q3	q2	-	-	-
q2	-	-	-	-	-	-	q4
q3	-	-	-	-	-	q4	-
q4	-	-	-	-	-	-	-

3. Σ      = (s,o,b,e,x,y)

4. S/q₀ = q₀

5. F     = q₄

_{DISUSUN OLEH:}

_{1. EFA FITRIA ARYANI}

_{2. MUHAMMAD AFIFFUDIN}

_{3. PRETINDO SEMBIRING}