ECS 120 5c:4 formal definition of TM semantics

From David Doty March 21, 2021

393 plays 0 comments You unliked the media.

errata:

At 4:38, I incorrectly said and wrote that L,R,S correspond to +1, -1, and 0. They correspond to -1, +1, and 0, i.e., moving left (L) decrements (-1) the tape head position, and moving right (R) increments (+1) the tape head position.

Looking for more...

ECS 120 5c:4 formal definition of TM semantics

Related Media