Busy Beaver - Examples of Busy Beaver Turing Machines

Examples of Busy Beaver Turing Machines

For an example of a 3-state busy beaver's state table and its "run" see Turing machine examples.

These are tables of rules for the Turing machines that generate Σ(1) and S(1), Σ(2) and S(2), Σ(3) (but not S(3)), Σ(4) and S(4), and the best known lower bound for Σ(5) and S(5), and Σ(6) and S(6).

In the tables, columns represent the current state and rows represent the current symbol read from the tape. Each table entry is a string of three characters, indicating the symbol to write onto the tape, the direction to move, and the new state (in that order). The Halt state is shown as H.

Each machine begins in state A with an infinite tape that contains all 0s. Thus, the initial symbol read from the tape is a 0.

Result Key: (starts at the position underlined, halts at the position in bold)

Read more about this topic:  Busy Beaver

Famous quotes containing the words examples of, examples, busy, beaver and/or machines:

    Histories are more full of examples of the fidelity of dogs than of friends.
    Alexander Pope (1688–1744)

    Histories are more full of examples of the fidelity of dogs than of friends.
    Alexander Pope (1688–1744)

    Living, just by itself—what a dirge that is! Life is a classroom and Boredom’s the usher, there all the time to spy on you; whatever happens, you’ve got to look as if you were awfully busy all the time doing something that’s terribly exciting—or he’ll come along and nibble your brain.
    Louis-Ferdinand Céline (1894–1961)

    I saw young Harry with his beaver on,
    His cuisses on his thighs, gallantly armed,
    Rise from the ground like feathered Mercury,
    And vaulted with such ease into his seat
    As if an angel dropped down from the clouds
    To turn and wind a fiery Pegasus,
    And witch the world with noble horsemanship.
    William Shakespeare (1564–1616)

    The machines that are first invented to perform any particular movement are always the most complex, and succeeding artists generally discover that, with fewer wheels, with fewer principles of motion, than had originally been employed, the same effects may be more easily produced. The first systems, in the same manner, are always the most complex.
    Adam Smith (1723–1790)