SIMULASI SOAL-SOAL AUTOMATA

*
1. Diket ; L (M) : 1 0 ( 010 )* 1 { 10( 00 ) *│01 ( 001 ) } 0 ( 0 │1 ) +

2. Diket ; L (M) : ( 0│1) + 0 1 0 ( 010 )* 1 ( 0 │1 ) * ( 101 ) *

3. Diket ; CFG sbb : 4. Diket ; CFG sbb :

S  1 S │0 S S  1 A │0 S │1 S │ Ɛ
S  1 A │0 E A0B
A1B B  0 C │1 A │ Ɛ
B  0 C │1 F C1D
C1D D0E
D  1 D │0 D │ Ɛ E  1C │ Ɛ
E1F
F  1 G │0 B │0 E
G  0 G │1 G │ Ɛ

5. Desain mesin Moore dengan modulus 4 !!!

6. Desain mesin Moore dengan modulus 5 !!!
7. Ubah Context Free Grammar (CFG) di bawah ini menjadi BNC
S à SBa │ACb
A à Sa │ABc │Ɛ
B à Sbd │EDa│Ɛ
C à FBa │Ab
D à aef │Abba │Ɛ
EàG
F à bad │Hb
Gà H
H à ae │bf
a. Lakukan analisis penyederhanaan CFG !!!
b. Lakukan penghilangan rekursif kiri !!
c. Ubah menjadi Bentuk Normal Chomsky (BNC)
d. Buatkan parse tree (minimal 6 poon) !!
e. Tuliskan untai-untai yang diperoleh !!

**** Nilai 20 % bagi yang berminat dengan batas waktu 120 Jam ****