diff options
author | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2021-12-16 17:19:59 +0100 |
---|---|---|
committer | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2021-12-16 17:19:59 +0100 |
commit | b235764fdf024b3de3b8a7a10eca56914da1967b (patch) | |
tree | 7536c4f760e8f3d12cbd8613154f0d6841ce09e8 | |
parent | 7640db6a7f2a38de46445f33d67027ee40351fc9 (diff) |
Style
-rw-r--r-- | mgr.tex | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -531,7 +531,7 @@ labeled with letter $a$ and let $y$ be its parent (or the new vertex $\mathsf{root}$ when $x$ is the root of $T$). If $A$ in state $q$, reading letter $a$ goes to $q'$, then there will be an edge from $y.q$ to $x.q'$. In the word case we had placed copies of $Q$ around each letter and replaced the -letters with edges implied by $A$'s transition function, here we performed an +letters with edges implied by $A$'s transition function, here we perform an analogous transformation on a tree shaped input. We also color all vertices with colors $1, \ldots, |Q|$ in this graph, |