Tugas 8 Tba
Tugas 8 Tba
Tugas 2 Ekuivalensi pada Regular Language dan Minimal Automata (60 Points)
𝑠1
𝑏
𝑏 𝑎, 𝑏 𝑎
𝑀1 ∶ 𝑠2 𝑠3 𝑠5
𝑎, 𝑏
𝑎
𝑎
𝑏
𝑠4
𝑏
𝑡3 𝑡7
𝑎
𝑎 𝑏
𝑎
𝑎 𝑎 𝑏
𝑀2 ∶ 𝑡1 𝑡4 𝑡6 𝑎
𝑏
𝑎, 𝑏 𝑏 𝑏
𝑎
𝑡2 𝑡5 𝑡8
Lakukan pengecekan jika DFA di atas ekuivalen. Dua buah finite automata dikatakan ekuivalen jika
memenuhi kondisi berikut:
𝑇(𝑀1 ) = 𝑇(𝑀2 )
Langkah pertama yang harus dilakukan adalah melakukan konstruksi automata 𝑀1 dan 𝑀2 sesuai dengan
algoritma yang dijelaskan pada saat kuliah (40 Points). Kemudian tunjukkan bahwa dengan dengan
metode minimal automata apakah kedua automata tersebut ekuivalen atau tidak (20 Points).
(Catatan: Setiap langkah pembuktian harus sesuai dengan algoritma. Mengerjakan tugas tidak sesuai
dengan algortima tidak akan mendapatkan point!)