JAWABAN SOAL NOMOR 3 TABEL TRANSISI DAN DFA s q0 q1 q2 q3 q4 q5 S(qo,0)= q1 S(qo,1)= q2 S(q1,0)= q2 S(q1,1)= q3 S(q2,0)= q2 S(q2,1)= q4 S(q3,0)= q3 S(q3,1)= q3 S(q4,0)= q4 S(q4,1)= q4 S(q5,0)= q5 S(q5,0)= q4 0 q1 q2 q2 q3 q4 q5 1 q2 q3 q4 q3 q4 q4
DFA
Q1
Q2
Q0
Q0
Q1
Q3 Q2
b.
Q1
Q3
QO Q0
Q2
c.
Q2 Q1
Q3
Q4
Q0
1. JAWABAN SOAL NOMOR SATU ATURAN PRODUKSI a. Ruas kirinya semua produksinya terdiri dari sebuah VN maka G kemungkinan CFG atau RG. Selanjutnya karena luas kanan nya mengandung string yang terdiri dari sebuah VT atau string VN VT maka G Adalah RG. b. Ruas kirinya semua produksinya terdiri dari sebuah VN maka G kemungkinan CFG atau RG. Selanjutnya karena luas kanan nya mengandung string yang terdiri dari sebuah VT atau string VN VT maka G Adalah RG. c. Ruas kirinya semua produksinya terdiri dari sebuah VN maka G kemungkinan CFG atau RG. Selanjutnya karena luas kanan nya mengandung string yang terdiri dari sebuah VN maka G Adalah CFG. GRAMAR Soal A A. S B. A C. A Deviasi terpendek S aAa aba deviasi terpanjang S aAa aAaa abaa aban (a) (B) (c) (a) (c) aAa Aa b
SOAL B 1. S 2. A 3. B 4. C 5. C Deviasi terpendek S Ab Bcb Cbcb abcb deviasi terpanjang S Ab Bcb Cbcb (1) (2) (3) (1) (2) (3) (5) Ab Bc Cb Ca a
8. F
bb
DEVIASI TERPENDEK S A aB aC abD abE abF abbb deviasi terpanjang S A aB aC abD abA abaB abaC (1) (2) (3) (4) (5) (2) (3) (1) (2) (3) (4) (6) (7) (8)
0 P R Q S PR PQ PS
1 A B C D E * F G * * * * * * * H I J K L
S A F D E E L M M J K E P P M K P
0 A B D C E G F H I K J L N M O P
* * * * * *
M N O P
LANGKAH 4
LANGKAH KE 5