Bintang Kleene: Perbezaan antara semakan

Daripada testwiki
Pergi ke pandu arah Pergi ke carian
imported>Addbot
k Bot: Memindahkan 22 pautan interwiki, kini disediakan oleh Wikidata di d:q849775
 
(Tiada perbezaan)

Semakan semasa pada 03:55, 10 Mac 2013

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