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