« État accepteur » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
Programme ou algorithme qui introduit une grammaire et une chaîne de symboles terminaux de l'alphabet de cette grammaire, et renvoie la mention « oui » ou quelque chose de similaire si la chaîne est une phrase de la grammaire, et « non » dans le cas contraire. | |||
== Français == | == Français == | ||
Version du 25 janvier 2021 à 10:11
Définition
Programme ou algorithme qui introduit une grammaire et une chaîne de symboles terminaux de l'alphabet de cette grammaire, et renvoie la mention « oui » ou quelque chose de similaire si la chaîne est une phrase de la grammaire, et « non » dans le cas contraire.
Français
État accepteur
Anglais
Accepter
Contributeurs: Imane Meziani, wiki
