Kleene Star

Auteur: Randy Alexander
Date De Création: 23 Avril 2021
Date De Mise À Jour: 16 Peut 2024
Anonim
Operations on Regular Languages
Vidéo: Operations on Regular Languages

Contenu

Définition - Que signifie Kleene Star?

Une star de Kleene, dans le langage informatique, est une ressource de programmation offrant 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 des résultats donnés en fonction des entrées.


Une étoile de Kleene est également connue sous le nom d’opérateur de Kleene ou de fermeture de Kleene.

Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.

Techopedia explique Kleene Star

L'étoile de Kleene, 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 pouvant ê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 exemple alphabétique simple 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 en étoile de Kleene résultantes inclura 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 jeux de chaînes, par exemple, afin de faire correspondre les entrées particulières de l’automatisation et pour travailler sur des jeux de données volumineux entrant dans un système informatique.