m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-16 17:07:42 +0100
committerMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-16 17:07:42 +0100
commitb597f77205713addf49cf2c5a7741d19142f2021 (patch)
tree387a9ab3c9b7ee2ad50d7da403554af8e11c167d
parent7f99fac8bd25db9883e916fb2a73a6f9e49f5dd6 (diff)
Wording
-rw-r--r--mgr.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/mgr.tex b/mgr.tex
index 04198e0..12b75d8 100644
--- a/mgr.tex
+++ b/mgr.tex
@@ -413,8 +413,8 @@ $a : Q \to Q$, and we draw these functions as directed edges between successive
copies of $Q$. For example, suppose the $i$th letter of $w$ is $a$. If $A$ in
state $q$, reading $a$, would move to state $q'$, then there will be an edge
from $(i-1).q$ to $i.q'$. We can think of this construction as first drawing
-copies of $Q$ around each letter of $w$, then replacing each letter by the edges
-induced by it in $A$'s transition function.
+copies of $Q$ around each letter of $w$, then replacing each letter with the
+edges induced by $A$'s transition function.
Note that by determinism, each vertex has exactly one outgoing edge (except for
vertices in the last copy of $Q$ which have no outgoing edges at all).