# Busy beaver: write as many 1's as possible - 5 states # start with empty tape (one space) 0 1 1 r 2 0 _ 1 l 1 1 1 1 l 1 1 _ 1 l 2 2 1 _ r 4 2 _ 1 l 3 3 1 1 r 3 3 _ 1 r 0 4 1 _ r 0 4 _ 1 r 5