Nama

: Erwin Jaya Santosa

NPM

: 061304002

Teori Bahasa dan Otomata

soal:
1. Buatlah mesin FSA yang dapat menerima kalimat yang dihasilkan oleh ekspresi
(0 + 1)*00(0 + 1)* !
2. Buatlah mesin FSA yang dapat menerima kalimat yang dihasilkan oleh ekspresi
(0 + 1)00*(0 + 1) !

Jawab:

0+1 = 01 {01}* = { E, 01, 0101, 010101, }