Skip to content

Commit 750fe74

Browse files
authored
Added $M$ to Turing Machine
$M$ was never defined in the definition box
1 parent 6a8554f commit 750fe74

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

lec_06_loops.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -169,7 +169,7 @@ The above description can be turned into a table describing for each one of the
169169
The formal definition of Turing machines is as follows:
170170

171171
::: {.definition title="Turing Machine" #TM-def}
172-
A (one tape) _Turing machine_ with $k$ states and alphabet $\Sigma \supseteq \{0,1, \triangleright, \varnothing \}$ is represented by a _transition function_
172+
A (one tape) _Turing machine_ $M$ with $k$ states and alphabet $\Sigma \supseteq \{0,1, \triangleright, \varnothing \}$ is represented by a _transition function_
173173
$\delta_M:[k]\times \Sigma \rightarrow [k] \times \Sigma \times \{\mathsf{L},\mathsf{R}, \mathsf{S}, \mathsf{H} \}$.
174174

175175
For every $x\in \{0,1\}^*$, the _output_ of $M$ on input $x$, denoted by $M(x)$, is the result of the following process:

0 commit comments

Comments
 (0)