Commune
Étoile de Kleene
opérateur unaire utilisé pour décrire les langages formels
Étoile de Kleene
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 X {\displaystyle X} , elle a pour résultat le langage X ∗ {\displaystyle X^{*}} , défini ainsi : Si X {\displaystyle X} est un alphabet, c'est-à-dire un ensemble de symboles ou caractères, alors X ∗ {\displaystyle X^{*}} est l'ensemble des mots sur...
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement