Talk:Minsky machine
Jump to navigation
Jump to search
Question
What is "an alternate state transition"? --None1 (talk) 22:55, 22 October 2023 (UTC)
- It's basically the equivalent of a jump in an imperative programming language: you go to a different part of the program. The different terminology is used because unlike with imperative languages, where the commands are in order and go to the next command by default, in a finite state machine the commands are unordered and each command specifies which command to run next (a state transition). So there's an implicit jump already in every command: the point is that if you try to decrement zero, the program has to jump somewhere else instead (i.e. you do a different, or alternative, state transition). --ais523 03:07, 23 October 2023 (UTC)