diff options
author | David A. Madore <david+git@madore.org> | 2017-10-29 00:01:15 +0200 |
---|---|---|
committer | David A. Madore <david+git@madore.org> | 2017-10-29 00:01:15 +0200 |
commit | fc777cc5f025c35407f570db722516d71b05fa8b (patch) | |
tree | 85633e01dea1c992bdfc1a0a0a60e969434ec817 | |
parent | 1a2daac983dd2109f0cc24d575a4984c61fbc4e4 (diff) | |
download | inf105-fc777cc5f025c35407f570db722516d71b05fa8b.tar.gz inf105-fc777cc5f025c35407f570db722516d71b05fa8b.tar.bz2 inf105-fc777cc5f025c35407f570db722516d71b05fa8b.zip |
More additions to index.
-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. |