]> mj.ucw.cz Git - ads2.git/commitdiff
KMP: Opraven preklep v konstrukci AC
authorMartin Mares <mj@ucw.cz>
Fri, 17 Aug 2012 13:51:08 +0000 (15:51 +0200)
committerMartin Mares <mj@ucw.cz>
Fri, 17 Aug 2012 13:51:08 +0000 (15:51 +0200)
1-kmp/1-kmp.tex

index ae58d31771eec93cc1c4ddf18c24ad206210ffee..23cf2096aec0b0882a659bd7411619aacd0770ac 100644 (file)
@@ -395,7 +395,7 @@ zkratka z~$s$ v
 \:Dokud $F \neq \emptyset$:
 \::Vybereme $i$ z~fronty $F$.
 \::Pro v¹echny syny $s$ vrcholu $i$:
-\:::$z \= \alg{AcKrok}(\<Zpìt>(s), \hbox{písmeno na~hranì $is$})$.
+\:::$z \= \alg{AcKrok}(\<Zpìt>(i), \hbox{písmeno na~hranì $is$})$.
 \:::$\<Zpìt>(s) \= z$.
 \:::Pokud $\<Slovo>(z) \neq \emptyset$: $\<Zkratka>(s) \= z$.
 \:::Jinak $\<Zkratka>(s) \= \<Zkratka>(z)$.