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.
Alatan peribadi
Ruang nama

Kelainan
Tindakan
Pandu arah
Perhubungan
Cetak/eksport
Alatan
Bahasa lain