Estrella de Kleene

Autora: Randy Alexander
Data De La Creació: 23 Abril 2021
Data D’Actualització: 15 Ser Possible 2024
Anonim
Clase de Procesadores de Lenguajes: Estrella de Kleene - ER a AFN (con música)
Vídeo: Clase de Procesadores de Lenguajes: Estrella de Kleene - ER a AFN (con música)

Content

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.

Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.

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 "monida lliure". 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 entrades particulars en automatització i treballar en conjunts de dades grans en un sistema informàtic.