Forty Five Degree Stack
- 1.2k Downloads
The question of the inexhaustible storage required for true universal behaviour is resolved in this chapter and the next chapter by building a stack constructor pattern that adds blank stack cells to both stacks faster than the Turing machine can use them. A 45 degrees stack is required so that it can be constructed by salvoes of gliders moving towards each other and interacting at the construction site. These gliders are generated by patterns that move at a constant speed producing a glider periodically. These types of patterns are called a rakes. This chapter describes the design of the 45 degrees stack.
KeywordsPhase Difference Finite State Machine State Delay Delay Cell Single Hole
- 1.Leithner, D., Rott, P.: Dieter and Peter’s gun collection. http://entropymine.com/jason/life/dpguns/ (1996)