flyingscorpio/efrei
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Add graphe d'états

Browse source
This commit is contained in:
flyingscorpio@arch-desktop 2021-11-01 13:41:33 +01:00
parent 63fe046a03
commit a1a07088f9
2 changed files with 29 additions and 18 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

BIN
maths-pour-info/img/graphe-etats-exemple.jpg Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 19 KiB

47
maths-pour-info/main.tex
View file

@ -107,24 +107,35 @@
Il manque donc les ensembles $I$ et $T$, c'est-à-dire les états initiaux et terminaux.
On peut les représenter par des flèches ($\rightarrow$ pour l'ensemble $I$ et $\leftarrow$ pour l'ensemble $T$) sur le côté des lignes de la table (donc des états).
\begin{tabular}{cc|c|c|c|c|c|}
\cline{3-7}
& & a & b & c & d & e \\
\cline{2-7}
$\rightarrow$ & \multicolumn{1}{|c|}{1} & 2,4 & & & & \\
\cline{2-7}
& \multicolumn{1}{|c|}{2} & 2 & & 5 & 5 & \\
\cline{2-7}
$\rightarrow$ & \multicolumn{1}{|c|}{3} & & 2,4 & & & \\
\cline{2-7}
& \multicolumn{1}{|c|}{4} & & 4 & 5 & 5 & \\
\cline{2-7}
& \multicolumn{1}{|c|}{5} & & & & & 6 \\
\cline{2-7}
$\rightarrow$ & \multicolumn{1}{|c|}{\multirow{2}{*}{6}} & & & & & \\
$\leftarrow$ & \multicolumn{1}{|c|}{} & & & & & \\
\cline{2-7}
\end{tabular}
\begin{center}
\begin{tabular}{cc|c|c|c|c|c|}
\cline{3-7}
& & a & b & c & d & e \\
\cline{2-7}
$\rightarrow$ & \multicolumn{1}{|c|}{1} & 2,4 & & & & \\
\cline{2-7}
& \multicolumn{1}{|c|}{2} & 2 & & 5 & 5 & \\
\cline{2-7}
$\rightarrow$ & \multicolumn{1}{|c|}{3} & & 2,4 & & & \\
\cline{2-7}
& \multicolumn{1}{|c|}{4} & & 4 & 5 & 5 & \\
\cline{2-7}
& \multicolumn{1}{|c|}{5} & & & & & 6 \\
\cline{2-7}
$\rightarrow$ & \multicolumn{1}{|c|}{\multirow{2}{*}{6}} & & & & & \\
$\leftarrow$ & \multicolumn{1}{|c|}{} & & & & & \\
\cline{2-7}
\end{tabular}
\end{center}
\subsection{Graphe d'états}
Un graphe d'états est la représentation schématique d'un automate.
La table de transitions précédente est équivalent au graphe suivant~:
\begin{center}
\includegraphics[width=0.4\linewidth]{./img/graphe-etats-exemple.jpg}
\end{center}
\subsection{Automate déterministe}