jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.88k stars 1.02k forks source link

[Oops.] #278

Open Doodaide opened 12 months ago

Doodaide commented 12 months ago

Please verify that the error is present in the most recent revision before reporting. Yes. I checked

Chapter number or note title: Lecture 6: Turing Machines [Fa'16]

Page number: 106

Error description: In the table representation of the Turing machine's transition function, there is a slight error in the function labelled: d(seek0, 0) = (reset, x, +1). It should be d(seek0, 0) = (reset, x, -1) according to both the diagram and empirical checking

Suggested fix (if any): [change the +1 to a -1] Screenshot 2023-07-27 at 11 52 41 pm Screenshot 2023-07-27 at 11 53 04 pm