« Étoile de Kleene » : différence entre les versions
(Page créée avec « == en construction == Catégorie:Vocabulary Catégorie:Intelligence artificielle Catégorie:UTexas == Définition == xxxxxxx == Français == xx... ») Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « <small> féminin </small> » par « ») |
||
(6 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
== 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''' | |||
'''Fermeture de Kleene''' | |||
'''Fermeture itérative''' | |||
== Anglais == | == Anglais == | ||
'''Kleene star''' | '''Kleene star''' | ||
Ligne 21 : | Ligne 18 : | ||
[https://www.cs.utexas.edu/users/novak/aivocab.html Source : Utexas Ai vocabulary ] | [https://www.cs.utexas.edu/users/novak/aivocab.html Source : Utexas Ai vocabulary ] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
{{DEFAULTSORT: Etoile de Kleene}} |
Version du 1 février 2021 à 20:57
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
Fermeture de Kleene
Fermeture itérative
Anglais
Kleene star
Contributeurs: Imane Meziani, wiki