Участник:StasFomin/A — различия между версиями
Материал из 0x1.tv
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
<latex>
1112222
\begin{algorithm}[h!]
\DontPrintSemicolon
\SetKwInOut{Input}{input}
\SetKwInOut{Output}{output}
\Input{NFA = $<I,S,Q,F,\delta>$}
\Output{DFA = $<I,S^{\prime},q^\prime,F^{\prime},\delta^{\prime}>$}
\SetAlgoLined
% \SetAlgoNoEnd
$\delta^\prime := \emptyset, q^\prime := \{s | s \in Q\}, S^\prime := \{q^\prime\}$\;
$seen := \{q^\prime\}, queue := [q^\prime]$\;
\While{$queue \neq \emptyset$}{
$src\_states \leftarrow queue$\;
\For{$i \in I$}{
$trg\_states := \{s^{trg} | (s^{src},i,s^{trg}) \in \delta, s^{src} \in src\_states\}$\; |
Версия 11:42, 29 октября 2019