3 ms·
"What do you suppose happens if a Turing machine reads from a location on the tape that has never been written?" It reads the default symbol (see e.g. the desc
by lomnakkus 13y ago
"What do you suppose happens if a Turing machine reads from a location on the tape that has never been written?"
It reads the default symbol (see e.g. the description of a TM on Wikipedia). It's semantics are well-defined.
The semantics of TMs are well-defined. The semantics of C's "undefined behavior" is not well-defined.
- lomnakkus 13y agoI should have said "blank symbol" not "default symbol".