Kleene Star

Autor: Randy Alexander
Fecha De Creación: 23 Abril 2021
Fecha De Actualización: 16 Mayo 2024
Anonim
Operations on Regular Languages
Video: Operations on Regular Languages

Contenido

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. Utilizando 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.

Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.

Techopedia 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 "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 se pueden repetir elementos adicionales en cualquier medida.

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


Los ingenieros y profesionales usan la estrella de Kleene para determinar los conjuntos de cadenas, por ejemplo, para que coincidan con entradas particulares en la automatización y trabajen en conjuntos de grandes datos que ingresan a un sistema de TI.