summaryrefslogtreecommitdiffstats
path: root/notes-inf105.tex
diff options
context:
space:
mode:
Diffstat (limited to 'notes-inf105.tex')
-rw-r--r--notes-inf105.tex6
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.