Nama : Muhammad Wiharto
NPM :54415820
Kelas : 4IA12
Matkul : Teknik
Kompilasi
Dosen : Ernastuti
Materi : Finite
Automata
1.Dik :
Grammar G1 :=
-Vn ={S,A};
-Vt={a,b};
-S = Simbol Start
-P = {S ® aAa,
A ® aAa, A ® b};
Dit :L(G1):???
Dijawab :
S->aAa
->aaAaa
->aabaa
2.Dik :
Grammar
G2 :=
-Vn = {S,B,C};
-Vt = {a,b};
-S=Simbol Start;
- P = {S ® aS, S ® aB,
B ® bC, C ® aC, C ® a};
Dit : L(G2):??
Dijawab :
S->aS
->aaB
->aabC
->aabaC
->aabaa
3.Dik :
Grammar G3:=
-Vn = {S,A,B};
-Vt = {a,b};
-S=Simbol Start;
- P = {S ® bA, A® aB,
A ® a, B ® bA};
Dit:L(G3):?
Dijawab :
S->bA
->baB
->babA
->baba
Tidak ada komentar:
Posting Komentar