diff options
-rw-r--r-- | notes-inf105.tex | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/notes-inf105.tex b/notes-inf105.tex index fcca541..6bb7d6d 100644 --- a/notes-inf105.tex +++ b/notes-inf105.tex @@ -4542,7 +4542,7 @@ remplacer des symboles au sommet de la pile. {\footnotesize -De façon plus formelle, un automate à pile non déterministe est la +De façon plus formelle, un \index{automate à pile}automate à pile non déterministe est la donnée d'un ensemble fini $Q$ d'états, d'un ensemble $I \subseteq Q$ d'états dits initiaux, d'un ensemble $F \subseteq Q$ d'états dits finaux, d'un ensemble fini $\Gamma$ appelé alphabet de pile, et d'une @@ -4627,14 +4627,14 @@ aSbS \,|\, \varepsilon$, on peut écarter la règle $S \rightarrow pour analyser les langages définis par des grammaires hors contexte (supposées \emph{au minimum} inambiguës) : \begin{itemize} -\item Les analyseurs LL procèdent de façon \emph{descendante} (en +\item Les analyseurs \defin[LL (analyse)]{LL} procèdent de façon \emph{descendante} (en anglais « top-down »), parcourent le mot depuis la gauche (« L ») et génèrent la dérivation gauche (« L ») de l'arbre d'analyse fabriqué, en partant de la racine et en descendant jusqu'aux feuilles\footnote{En botanique, un arbre a la racine en bas et les feuilles en haut ; en informatique, on les représente plutôt racine en haut et feuille en bas.}. -\item Les analyseurs LR procèdent de façon \emph{ascendante} (en +\item Les analyseurs \defin[LR (analyse)]{LR} procèdent de façon \emph{ascendante} (en anglais « bottom-up »), parcourent le mot depuis la gauche (« L ») et génèrent la dérivation droite (« R ») de l'arbre d'analyse fabriqué, en partant des feuilles et en remontant jusqu'aux racines. |