Ekuivalensi Antar Deterministic Finite Automata
Asssalamualaikum Warrahmatullahi Wabarrakatuh Halo semuaa !!..... 👋😊 Selamat datang di blog saya, perkenalkan saya Rina Setiyaningsih dengan NIM 202131022 , Mahasiswi Informatika dan berkuliah di Institut Teknologi PLN Jakarta. Disini saya akan membahas ulang materi yang sudah disampaikan Bu DINE TIARA KUSUMA ,S.T., M.Kom. pada pertemuan di hari Rabu,10 mei 2023, materi yang disampaikan adalah pembahasan tentang Ekuivalensi Antar Deterministic Finite Automata. Ekuivalensi Antar Deterministic Finite Automata Sasaran kita disini 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 · Indistingushable Yang berarti tidak dapat dibedakan. Ekuivalensi Antar Deterministic Finite Automata R...