Konversi NFA dengan E-move di bawah ini menjadi NFA tanpa

Berikut ini adalah pertanyaan dari bungingloka87 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Konversi NFA dengan E-move di bawah ini menjadi NFA tanpa E-move

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Untuk mengkonversi NFA dengan E-move menjadi NFA tanpa E-move, salah satu cara yang dapat dilakukan adalah dengan menambahkan transisi baru dari setiap state yang dapat dicapai dengan E-move ke setiap state yang dapat dicapai dari state tersebut dengan transisi biasa. Hal ini dapat dilakukan secara rekursif sampai tidak ada lagi state yang dapat dicapai dengan E-move. Setelah itu, hapus semua transisi E-move dan state yang tidak digunakan.

Semoga dengan pertanyaan yang sudah terjawab oleh Flatrons dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Fri, 28 Apr 23