Soal UTS TBA 19-11-2010

1. Gambarlah grafik NFA dari table NFA :

lalu lakukan pengecekan apakah string 0010 diterima ?

konversikan NFA tersebut kedalam DFA !



2. Buatlah DFA / NFA / ε-NFA dari RE berikut :
- (01)*01+1*00(10)*
- ab*a+(aa)*b

3. Buatlah gambar grafik dari ε-NFA berikut :

lakukan pengecekan apakah string 01101 diterima ?







4. Minimalisasi DFA dari table berikut :









5. Buatlah RE-nya dari :
- [0,1] yang memiliki akhir 00
- [0,1] yang jumlah angka 0-nya dan jumlah angka 1-nya genap
cth : 00, 11, 0011, 0101, dst
- [0,1] yang mengandung string 000