Estrella de kleene

Definición - ¿Qué significa Kleene Star?

Una estrella de Kleene, en el lenguaje de la informática, es un recurso de programación que ofrece resultados relacionados con la concatenación de un conjunto de cadenas. Con la estrella de Kleene, los desarrolladores y otros evalúan cómo filtrar los resultados dados en función de la entrada.

Una estrella de Kleene también se conoce como operador de Kleene o cierre de Kleene.

Techinfo explica Kleene Star

La estrella de Kleene, que es útil en la construcción de "autómatas" o sistemas automatizados, se describe matemáticamente como una operación "unaria" o una construcción de "monoide libre". Se describe como un posible conjunto de cadenas que se pueden crear concatenando elementos de una cadena base. En otras palabras, cada elemento individual de la cadena de entrada debe estar presente, pero los elementos adicionales se pueden repetir en cualquier medida.

Un simple ejemplo alfabético puede mostrar cómo funciona la estrella de Kleene. Si la cadena de entrada está compuesta por la palabra "gato", el conjunto de cadenas de estrellas de Kleene resultantes incluirá los resultados "gato" y "ccat", así como "ccatt", "cccat" y "ccaattt".

Los ingenieros y profesionales usan la estrella de Kleene para tomar una determinación en conjuntos de cadenas, por ejemplo, para hacer coincidir entradas particulares en la automatización y trabajar en conjuntos de big data que ingresan a un sistema de TI.