From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 20:46:33 +0000 (+0100)
Subject: Ukkonenuv algoritmus: Zminena reprezentace referencnich paru pomoci indexu.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=06fec68f809c5c280aaabba1168e86bb3cc707c9;p=ga.git

Ukkonenuv algoritmus: Zminena reprezentace referencnich paru pomoci indexu.
---

diff --git a/10-suffix/10-suffix.tex b/10-suffix/10-suffix.tex
index 7fecdfc..d3590c7 100644
--- a/10-suffix/10-suffix.tex
+++ b/10-suffix/10-suffix.tex
@@ -278,7 +278,8 @@ abychom um
 \s{Definice:} {\I Referenèní pár} je dvojice $(\pi,\tau)$, v~ní¾ $\pi$ je vrchol
 stromu a $\tau$ libovolné slovo. Tento pár popisuje slovo $\pi\tau$. Referenèní
 pár je {\I kanonický,} pokud neexistuje hrana vedoucí z~vrcholu $\pi$ s~nálepkou,
-která by byla prefixem slova~$\tau$.
+která by byla prefixem slova~$\tau$. Navíc $\tau\subseteq\sigma$, tak¾e si~$\tau$
+staèí pamatovat jako dvojici indexù v~$\sigma$.
 
 \s{Pozorování:} Ke~ka¾dému slovu existuje právì jeden kanonický referenèní pár,
 který ho popisuje. V¹imnìte si, ¾e je to ze~v¹ech referenèních párù pro toto slovo