Définition - Que signifie Kleene Star?
Une étoile Kleene, dans le langage de l'informatique, est une ressource de programmation qui offre des résultats liés à la concaténation d'un ensemble de chaînes. À l'aide de l'étoile Kleene, les développeurs et d'autres évaluent comment filtrer les résultats donnés en fonction des entrées.
Une étoile Kleene est également connue sous le nom d'opérateur Kleene ou fermeture Kleene.
Definir Tech explique Kleene Star
L'étoile de Kleene, qui est utile dans la construction d '«automates» ou de systèmes automatisés, est décrite mathématiquement comme une opération «unaire» ou une construction «monoïde libre». Il est décrit comme un ensemble possible de chaînes qui peuvent être créées en concaténant des éléments d'une chaîne de base. En d'autres termes, chaque élément individuel de la chaîne d'entrée doit être présent, mais des éléments supplémentaires peuvent être répétés dans n'importe quelle mesure.
Un simple exemple alphabétique peut montrer le fonctionnement de l'étoile Kleene. Si la chaîne d'entrée est composée du mot «cat», l'ensemble des chaînes d'étoiles Kleene résultantes comprendra les résultats «cat» et «ccat» ainsi que «ccatt», «cccat» et «ccaattt».
Les ingénieurs et les professionnels utilisent l'étoile Kleene pour effectuer une détermination sur des ensembles de chaînes, par exemple, pour faire correspondre des entrées particulières dans l'automatisation, et travailler sur des ensembles de données volumineux entrant dans un système informatique.