Bintang Kleene
Daripada Wikipedia, ensiklopedia bebas.
(Dilencongkan dari Tutupan 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.
| Rencana ini merupakan rencana tunas. Anda boleh membantu Wikipedia dengan mengembangkannya. |