Bintang Kleene

Daripada Wikipedia, ensiklopedia bebas.
Lompat ke: pandu arah, cari

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 ia dengan templat tunas yang lebih spesifik.