simple questions on $TM$s runs lengths

29 Views Asked by At
  1. Is it possible that the number of running steps in $TM$ that runs on word $w$ will be $0$?
  2. Is it possible that the number of running steps in $TM$ that runs on the empty word $\epsilon$ will be bigger than $0$ or $1$ (depends on the answer to question 1)?
  3. Is it possible that the number of running steps in $TM$ that runs on the empty word $\epsilon$ will be infinity?

I am asking this because I'M little confused...

I think that the answers are:

  1. no, because the $q_0$ and the $q_{accept} /q_{reject}$ are fully seperate states.
    1. yes, it is depends on the $TM$s definition.
    2. yes, it is depends on the $TM$s definition.