Étoile de Kleene
opérateur unaire utilisé pour décrire les langages formels / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Étoile de Kleene?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
L'étoile de Kleene, parfois appelée fermeture de Kleene ou encore fermeture itérative, est, en théorie des langages, un opérateur unaire utilisé pour décrire les langages formels. Le nom étoile vient de la notation employée, un astérisque, et Kleene de Stephen Cole Kleene qui l'a introduite.
L'étoile de Kleene est l'un des trois opérateurs de base utilisés pour définir une expression rationnelle, avec la concaténation et l'union ensembliste.
Appliquée à un ensemble , elle a pour résultat le langage , défini ainsi :
- Si est un alphabet, c'est-à-dire un ensemble de symboles ou caractères, alors est l'ensemble des mots sur , mot vide inclus.
- Si est un langage, alors est le plus petit langage qui le contienne, qui contienne et qui soit stable par concaténation.