Talk:QB/b busyBeaver

From Wikiversity
Jump to navigation Jump to search

The 2-state 2-symbol busy beaver starts with all zeros and proceed as follows:

  • If head reads 0 and
    • In State A: Print 1. Move head Right. Go to State B.
    • In State B: Print 1. Move head Left. Go to State A.
  • If head reads 1 and
    • In State A: Print 1. Move head Left. Go to State B.
    • In State B: Print 1. Move head Right. Go to State H (Halt).