Ujian Tengah Semester Teori Bahasa & Automata

ULANGAN TENGAH SEMESTER

Grammer & FSA

Nama                    : Efa Fitria Aryani

NIM                       : 171021400115

Kelas                     : 05TPLP002

Teori Bahasa Grammer

V = Himpunan simbol variabel / non terminal

T = Himpunan simbol terminal

P = Kumpulan aturan produksi

S = Simbol  awal

 Teori Bahasa (grammer) 4 Tupel 

 

G: {V,T,P,S}

V: {A,B,C,D}

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

P: {A->Sb, A->oB, A->x, B->bD, B->eC, D-> y, C->  }

S: A/q₀

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

FSA dinyatakan dengan 5 buah tupel :

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₄

  

Setelah di Uji

UTS