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 V ditulis V*.

Jika V ialah suatu set rentetan maka V* ditakrifkan sebagai superset terkecil bagi V yang mengandungi λ (rentenan kosong) dan tertutup bawah operasi penjeraitan.

Jika V ialah suatu set simbol maka V* ialah set semua rentetan yang dibina daripada V, termasuklah rentetan kosong.


Wiki letter w.svg

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