« Étoile de Kleene » : différence entre les versions
m (Pitpitt a déplacé la page Kleene star vers Étoile de Kleene) |
m (Remplacement de texte — « <small> loc. nom. fém. </small> » par « <small> féminin </small> ») |
||
| Ligne 5 : | Ligne 5 : | ||
== Français == | == Français == | ||
'''Étoile de Kleene''' <small> | '''Étoile de Kleene''' <small> féminin </small> | ||
'''Fermeture de Kleene''' <small> | '''Fermeture de Kleene''' <small> féminin </small> | ||
'''Fermeture itérative''' <small> | '''Fermeture itérative''' <small> féminin </small> | ||
== Anglais == | == Anglais == | ||
Version du 22 mai 2020 à 09:34
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
Contributeurs: Imane Meziani, wiki
