\:$AB$ nebo $A\cdot B$ -- {\I zřetězení} $uv$-svazku~$A$ s~$vw$-svazkem~$B$: výsledkem je $uw$-svazek
obsahující všechna spojení sledu z~$A$ se sledem z~$B$,
\:$A^*$ -- {\I iterace} $uu$-svazku: výsledkem je $uu$-svazek
-$\varepsilon \cup A \cup AA \cup AAA \cup \ldots$ (tedy všechna možná
+$\varepsilon_u \cup A \cup AA \cup AAA \cup \ldots$ (tedy všechna možná
spojení konečně mnoha sledů z~$A$).
\endlist
svazkům hodnoty z~nějaké množiny~$X$ a operace $\oplus$ a $\otimes$ na~$X$,
pro něž platí $f(\alpha\cup\beta) = f(\alpha) \oplus f(\beta)$ a $f(\alpha\beta)
= f(\alpha) \otimes f(\beta)$. Pak stačí vzít matici popisující ohodnocení
-všech sledů délky 0 nebo~1 (to je obdoba matice sousednosti), a provést $\O(\log n)$
+všech sledů délky~1 (to je obdoba matice sousednosti), a provést $\O(\log n)$
$(\oplus,\otimes)$-součinů k~tomu, abychom znali ohodnocení svazků sledů délky
právě~$k$ pro nějaké $k\ge n$.