« Étoile de Kleene » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| 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 ] | ||
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
