Taula de continguts:
Definició: què significa Kleene Star?
Una estrella de Kleene, en el llenguatge de la informàtica, és un recurs de programació que ofereix resultats relacionats amb la concatenació d'un conjunt de cadenes. Amb l'estrella de Kleene, els desenvolupadors i altres avaluen com filtrar els resultats donats en funció de les entrades.
Una estrella de Kleene també es coneix com a operador de Kleene o tancament de Kleene.
Techopedia explica Kleene Star
L’estrella de Kleene, útil en la construcció de “autòmats” o sistemes automatitzats, es descriu matemàticament com una operació “unària” o una construcció “lliure de monoides”. Es descriu com un possible conjunt de cadenes que es poden crear concatenant elements d'una cadena base. Dit d’una altra manera, cada element individual de la cadena d’entrada ha d’estar present, però es poden repetir elements addicionals fins a qualsevol punt.
Un simple exemple alfabètic pot mostrar com funciona l'estrella de Kleene. Si la cadena d'entrada està composta per la paraula "cat", el conjunt de cadenes d'estrelles Kleene resultants inclouran els resultats "cat" i "ccat", així com "ccatt", "cccat" i "ccaattt".
Els enginyers i professionals que utilitzen l'estrella de Kleene determinen els conjunts de cadenes, per exemple, per combinar les entrades particulars en automatització i treballar en conjunts de dades grans en un sistema informàtic.
