m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-16 17:19:59 +0100
committerMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-16 17:19:59 +0100
commitb235764fdf024b3de3b8a7a10eca56914da1967b (patch)
tree7536c4f760e8f3d12cbd8613154f0d6841ce09e8
parent7640db6a7f2a38de46445f33d67027ee40351fc9 (diff)
Style
-rw-r--r--mgr.tex2
1 files changed, 1 insertions, 1 deletions
diff --git a/mgr.tex b/mgr.tex
index e8b0717..b675720 100644
--- a/mgr.tex
+++ b/mgr.tex
@@ -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,