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.


Wiki letter w.svg

 Rencana ini merupakan rencana tunas. Anda boleh membantu Wikipedia dengan mengembangkannya.