Table des matières:
Définition - Que signifie Kleene Star?
Une star de Kleene, dans le jargon informatique, est une ressource de programmation qui offre des résultats liés à la concaténation d'un jeu de cordes. À l'aide de l'étoile Kleene, les développeurs et d'autres évaluent comment filtrer les résultats donnés en fonction de la saisie.
Une étoile Kleene est également connue comme un opérateur Kleene ou une fermeture Kleene.
Techopedia explique Kleene Star
L'étoile de Kleene, utile pour 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 peut être créé 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 comment fonctionne 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 déterminer les ensembles de chaînes, par exemple, pour faire correspondre des entrées particulières dans l'automatisation et travailler sur les ensembles de données volumineuses entrant dans un système informatique.
