Pergi ke kandungan

Bintang Kleene

Daripada Wikipedia, ensiklopedia bebas.

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

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

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


Jika anda melihat rencana yang menggunakan templat {{tunas}} ini, gantikanlah dengan templat tunas yang lebih spesifik.