diff options
Diffstat (limited to 'tp2.tex')
| -rw-r--r-- | tp2.tex | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -150,7 +150,7 @@ des règles de production autorise l'utilisation de métacaractères c'est-à-dire que JavaCC note $X|Y$ pour un choix entre $X$ et $Y$, ainsi que $X{*}$ pour un nombre quelconque de répétitions de $X$ et $X{+}$ pour la variante imposant au moins une répétition et $X{?}$ -pour un $X$ factultatif (les parenthèses permettent par ailleurs de +pour un $X$ facultatif (les parenthèses permettent par ailleurs de grouper). En principe, on pourrait éliminer l'utilisation de ces métacaractères en s'inspirant de la manière dont on démontre que tout langage rationnel est algébrique (par exemple $X\rightarrow Y{*}$ peut |