From 06fec68f809c5c280aaabba1168e86bb3cc707c9 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 21:46:33 +0100
Subject: [PATCH] Ukkonenuv algoritmus: Zminena reprezentace referencnich paru
 pomoci indexu.

---
 10-suffix/10-suffix.tex | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

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
-- 
2.39.2