Minor change
This commit is contained in:
parent
1df992e8a6
commit
7724d0c2ea
1 changed files with 17 additions and 0 deletions
|
@ -92,4 +92,21 @@
|
||||||
Un automate non déterministe est plus difficile à mettre en \oe{}uvre en algorithmique qu'un automate déterministe.
|
Un automate non déterministe est plus difficile à mettre en \oe{}uvre en algorithmique qu'un automate déterministe.
|
||||||
En effet, il faudra en plus des pointeurs d'état et de symbole courant maintenir une pile des opérations possibles.
|
En effet, il faudra en plus des pointeurs d'état et de symbole courant maintenir une pile des opérations possibles.
|
||||||
|
|
||||||
|
\subsection{Accessibilité}
|
||||||
|
|
||||||
|
\begin{itemize}
|
||||||
|
|
||||||
|
\item Un automate accessible ne contient que des états qui peuvent être atteints.
|
||||||
|
|
||||||
|
\item Un automate coaccessible ne contient que des états pouvant mener à un état terminal.
|
||||||
|
|
||||||
|
\item Un automate émondé est à la fois accessible et coaccessible.
|
||||||
|
|
||||||
|
\end{itemize}
|
||||||
|
|
||||||
|
\subsection{Automate standard}
|
||||||
|
|
||||||
|
Un automate standard ne contient qu'un seul état initial.
|
||||||
|
Aucune transition n'arrive sur cet état initial.
|
||||||
|
|
||||||
\end{document}
|
\end{document}
|
||||||
|
|
Loading…
Reference in a new issue