Bintang Kleene

Daripada testwiki
Pergi ke pandu arah Pergi ke carian

Dalam sains komputer, bintang Kleene atau tutupan Kleene ialah suatu operasi terhadap set rentetan atau set simbol. Tutupan Kleene bagi suatu set V ditulis V*.

Jika V ialah suatu set rentetan maka V* ditakrifkan sebagai superset terkecil bagi V yang mengandungi λ (rentenan kosong) dan tertutup bawah operasi penjeraitan.

Jika V ialah suatu set simbol maka V* ialah set semua rentetan yang dibina daripada V, termasuklah rentetan kosong.

Templat:Tunas