X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=10-suffix%2F10-suffix.tex;h=d3590c7762492025031f4673b0f8c51414a2744f;hb=06fec68f809c5c280aaabba1168e86bb3cc707c9;hp=7fecdfcdda34f28bd58435570cd83f9ac592fb53;hpb=375d08f7ec49f21a462bd03badbb06b8f297489b;p=ga.git 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