h3r2y wrote:
sharekisi2loh wrote:
Kata dosen gw, ada soal Matdis 1 soal, trus Binusmaya dr per 1 s/d 7 ?
Kira2 contoh soal matdisnya gmana tuh ?
Sekalian mau nanya ni :
1.a. Jelaskan perbedaan antara DFA dengan NFA.
b. Jelaskan keuntungan dan kerugian DFA dibandingkan NFA.
Keuntungan DFA adalah kemudahan dan kecepatan dalam pengecekan suatu string diterima atau tidak diterima oleh suatu DFA, karena untuk setiap string input hanya terdapat satu jalur penelusuran pada DFA. Sedangkan kekurangan dari DFA adalah bentuk diagram yang tidak secara langsung mencerminkan bentuk RE (regular expression) ekuivalennya.
Tolong Tambahin lg donk, kalo misalkan kurang
THX