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:
“There are many examples of women that have excelled in learning, and even in war, but this is no reason we should bring ‘em all up to Latin and Greek or else military discipline, instead of needle-work and housewifry.”
—Bernard Mandeville (1670–1733)
“In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.”
—Michel de Montaigne (1533–1592)
“These people who are always briskly doing something and as busy as waltzing mice, they have little, sharp, staccato ideas.... But they have no slow, big ideas. And the fewer consoling, noble, shining, free, jovial, magnanimous ideas that come, the more nervously and desperately they rush and run from office to office and up and downstairs, thinking by action at last to make life have some warmth and meaning.”
—Brenda Ueland (1891–1985)
“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)
“There are bills to be paid, machines to keep in repair,
Irregular verbs to learn, the Time Being to redeem
From insignificance.”
—W.H. (Wystan Hugh)