Étoile de Kleene


Révision datée du 22 mai 2020 à 10:34 par Pitpitt (discussion | contributions) (Remplacement de texte — « <small> loc. nom. fém. </small> » par « <small> féminin </small> »)

Définition

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.

Français

Étoile de Kleene féminin

Fermeture de Kleene féminin

Fermeture itérative féminin

Anglais

Kleene star


Source : Utexas Ai vocabulary



Contributeurs: Imane Meziani, wiki