Bintang Kleene

Daripada testwiki
Semakan 359 pada 03:55, 10 Mac 2013 oleh imported>Addbot (Bot: Memindahkan 22 pautan interwiki, kini disediakan oleh Wikidata di d:q849775)
(beza) ← Semakan terdahulu | Semakan semasa (beza) | Semakan berikutnya→ (beza)
Pergi ke pandu arah Pergi ke carian

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.

Templat:Tunas