Soal :
Buatlah Soal RE dan konversikan ke DFA dengan 2 cara , berikut constraintnya:
- Jumlah State DFA min 5 dan max 8.
- Jumlah Final State DFA min 2 dan max 3.
Tentukan : RE, ε-NFA, DFA, dan buatlah Minimized DFA :
Jawaban :
Setelah dikonversi dari NFA , didapat DFA yang terdiri atas 7 state dengan 3 final state, dan kemudian DFA minimizednya menjadi 4 state dengan 1 final state
Melalui cara follow post ternyata langsung didapat DFA minimizednya :
