Hay lady and gentleman... masih dalam mata kuliah Teori Bahasa dan Otomata nii, cuma sekedar berbagi... ada sebuah soal seperti ini : R = ab * U ( b* U a ) Konversilah menjadi FA dari Regular Expression di atas ! Bagaimana ya Penyelesaiannya ?? Apa itu FA ? Apa itu RE ?? ini materinya : Teori Bahasa dan Otomata jika sudah membaca berarti ini salah satu contoh soal, langsung saja ke penyelesaiannya : Pertama-tama buat FA a dan b Seperti ini : selanjutnya karna ( b* U a ) berada dalam kurung jadi kita tetap mengikuti prosedurnya yaitu mengerjakannya lebih dulu... ab ab* ( ab closure ) ( b* U a ), b* digabung dengan a Yup's ( b* U a ) selesai ... yuhu.. tapikan belum selesai ... OK selanjutnya ab * U ( b* U a ), ab* ( * = closure ) digabung/Union dengan b* gabung a ... Mudah ya walaupun membinggu...
