1
$\begingroup$

Lets assume I have this turing machine:

tm_except_something

And I have a $\Sigma = \{0,1,2,3,4,5\}$.

Now my question is can I simplify the transaction from $A$ to $B$ ?

Is there any way so I can write - when the read value is not $2$, write $x$ and move to right?

$\endgroup$
1
$\begingroup$

You could write $\neq 2 \to x,R$, but you might have to explain somewhere that by that you mean that the transition is taken as long as the symbol read is not $2$.

More generally, you can use whatever notation you want as long as you explain it and it's unambiguous.

This is the answer of a practical mathematician. Your professor could have different ideas.

$\endgroup$
1
$\begingroup$

Maybe you can write sth like "Σ\2 → x, R" on the transition. But as Yuval Filmus mentioned, the notations always depend on the lecturer.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.