- Is it possible that the number of running steps in $TM$ that runs on word $w$ will be $0$?
- 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)?
- 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:
- no, because the $q_0$ and the $q_{accept} /q_{reject}$ are fully seperate states.
- yes, it is depends on the $TM$s definition.
- yes, it is depends on the $TM$s definition.