Addition By One
Below is a program that adds one tally to an input tape (which, by the "At Least One Tally" Rule, must contain at least one tally)
q0 1 q0 1 R
q0 0 qf 1 R
Last updated
Was this helpful?
Below is a program that adds one tally to an input tape (which, by the "At Least One Tally" Rule, must contain at least one tally)
q0 1 q0 1 R
q0 0 qf 1 R
Last updated
Was this helpful?