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.
| Rencana ini merupakan rencana tunas. Anda boleh membantu Wikipedia dengan mengembangkannya. |