Blog Teori Bahasa Dan Otomata tentang Derivasi Kalimat dan Penentuan Bahasa || Muhammad Tegar Wiratama Pohan_ 202131169
Pengertian Ekuivalensi Antar Deterministic Finite Automata Sasaran kita di sini adalah mengurangi jumlah state dari suatu Finite State Automata, dengan tidak mengurangi kemampuannya semula untuk menerima suatu bahasa . Ada dua buah istilah baru yang perlu kita ketahui yaitu : • Distinguishable yang berarti dapat dibedakan . • Indistinguishable yang berarti tidak dapat dibedakan . Reduksi dilakukan untuk mengurangi jumlah state tanpa mengurangi kemampuan untuk menerima suatu Bahasa seperti semula ( efisiensi ) . State pada FSA dapat direduk si apa bila terdapat useless state . Hasil dari FSA ...