0
$\begingroup$

I have an easy question about the DPDA. Could you read an input and push a different symbol to the stack.

An example would be A transition from q1 to q2 where read input is v pop is epsilon(empty string) and push is x Both v and x are symbols

$\endgroup$

1 Answer 1

1
$\begingroup$

If you mean, you can push a symbol different from what your machine has read from the input, then yes you can. The input and stack symbols are not related and there is no rule that requires them to be the same (see the formal definition here). Most of the time you would see examples where the same symbol is read and pushed just for convenience. You can even have the set of input and stack symbols to be disjoint.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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