Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 6
Minimisasi DFA
1
Soal 1
a. Jelaskan yang dimaksud dengan
pasangan state distinguishable dan
pasangan state ekuivalen.
b. Berikan contoh DFA dan tunjukkan
pasangan state yang distinguishable dan
yang ekuivalen.
2
Soal 2
Minimalkan DFA berikut:
1
a
0
1
b
0
0
1
1
e
c
0
1
1
f
0
d
0
0
g
1
3