Bintang Kleene

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.

Kategori:Tatabahasa
Kategori:Bahasa formal