- Symboles terminaux et non terminaux
-
En informatique, on appelle symboles terminaux et non terminaux les symboles utilisés dans les règles de production d'une grammaire formelle. Les symboles terminaux forment les morceaux de chaînes de caractères générés par la grammaire. Les symboles non terminaux correspondent aux noms des règles de la grammaire, et produisent des séquences de symboles terminaux et non terminaux.
Par exemple, pour représenter un nombre éventuellement signé, on peut proposer la grammaire suivante (exprimée en notation pseudo-BNF) :
<entier> ::= ['-'] <chiffre> {<chiffre>} <chiffre> ::= '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'Dans cette grammaire, les symboles (-,0,1,2,3,4,5,6,7,8,9) sont terminaux ; les symboles
<chiffre>et<entier>sont non terminaux.
Wikimedia Foundation. 2010.
