« Étoile de Kleene » : différence entre les versions
m (Remplacement de texte — « <small> loc. nom. fém. </small> » par « <small> féminin </small> ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
(3 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 5 : | Ligne 5 : | ||
== Français == | == Français == | ||
'''Étoile de Kleene''' | '''Étoile de Kleene''' | ||
'''Fermeture de Kleene''' | '''Fermeture de Kleene''' | ||
'''Fermeture itérative''' | '''Fermeture itérative''' | ||
== Anglais == | == Anglais == | ||
Ligne 15 : | Ligne 15 : | ||
==Sources== | |||
[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]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
{{DEFAULTSORT: Etoile de Kleene}} |
Dernière version du 28 janvier 2024 à 14:23
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
Sources
Contributeurs: Imane Meziani, wiki