Turing Machine ID

Creator
Creator
Seonglae Cho
Created
Created
2023 Oct 6 8:25
Editor
Edited
Edited
2023 Oct 6 8:30
Refs
Refs

ID(instantaneous description)

contains all the information to exactly capture current state of the computation scanning ith symbol - ignore B
  1. current state q
  1. position of the tape head: will change
  1. contents of all the tape cells between the leftmost and rightmost non-blank symbol. this is finite many cells. those symbols are only made up by tape symbol except q in ID
 
 
 
 
 
 
 
 
 

Recommendations