Skip to content

Commit 6f4178c

Browse files
authored
Typo on # of states in Palindrome Turing Machine
k, the number of states should be 13, but k is set to 14 by mistake.
1 parent 710b376 commit 6f4178c

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
@@ -115,7 +115,7 @@ Let $PAL$ (for _palindromes_) be the function that on input $x\in \{0,1\}^*$, ou
115115

116116
We now show a Turing machine $M$ that computes $PAL$. To specify $M$ we need to specify __(i)__ $M$'s tape alphabet $\Sigma$ which should contain at least the symbols $0$,$1$, $\triangleright$ and $\varnothing$, and __(ii)__ $M$'s _transition function_ which determines what action $M$ takes when it reads a given symbol while it is in a particular state.
117117

118-
In our case, $M$ will use the alphabet $\{ 0,1,\triangleright, \varnothing, \times \}$ and will have $k=14$ states. Though the states are simply numbers between $0$ and $k-1$, we will give them the following labels for convenience:
118+
In our case, $M$ will use the alphabet $\{ 0,1,\triangleright, \varnothing, \times \}$ and will have $k=13$ states. Though the states are simply numbers between $0$ and $k-1$, we will give them the following labels for convenience:
119119

120120
```table
121121
---

0 commit comments

Comments
 (0)