[Vclass1] Teknik Kompilasi
Vclass-1
Teknik Kompilasi
Nama : Hayra Mudji Saputro
NPM : 53415092
Kelas : 4IA12
Sebutkan Bahasa yang
terbentuk dari masing-masing grammar berikut :
1.
Grammar G1:
Vn = {S, A}; Vt ={a,b}; S: Simbol
Start; P = {S => aAa,
A => aAa, A => b}.
Bahasa L(G1) = { ? }
Apakah Grammar G1 dapat digambarkan
Finite Automatanya? bila dapat, gambarkan !
Jawab:
L
(G1) = {an ban n ≥ 1}
2. Grammar G2:
Vn = {S, B, C}; Vt = {a,b}; S: Simbol
Start; P = {S => aS,
S => aB, B => bC, C => aC, C => a}.
Bahasa
L (G2) = { ? }
Apakah Grammar G2
dapat digambarkan Finite Automatanya? bila
dapat, gambarkan!
Jawab:
L (G2) = {an bam | n ≥ 1, m ≥ 1}
3. Grammar G3:
Vn = {S,A,B}; Vt = {a,b}; S: Simbol Start; P = {S => bA, A=> aB, A => a, B => bA}
Bahasa L(G3) =
{ ? }
Apakah Grammar
G3 dapat digambarkan Finite Automatanya? bila dapat, gambarkan !.
Jawab :
L
(G3) = {ban | n ≥ 1}
Share This:
Hayra Mudji
I'm Hayra Mudji. A full time web designer. I enjoy to make modern template. I love create blogger template and write about web design, blogger. Now I'm working with Themeforest. You can buy our templates from Themeforest.
No Comment to " [Vclass1] Teknik Kompilasi "