next up previous contents
Next: CAM hardware Up: De Bruijn diagrams Previous: Typical operation

External data bases

The use of de Bruijn diagrams is somewhat varied. Theoretically, they establish the existence of many phenomena and limits which otherwise could have gone unrecognized. In that respect they are very useful, even when they are never calculated at all; but once a calculation is undertaken, it usually turns out to be very lengthy.

There are two instances in which de Bruijn diagrams appear within CAMEX , and a third where it could be included were the demand to materialize.

The first, option d in the main menu, applies to Moore automata in two dimensions, having been discussed here at some length. Only first generation diagrams were possible; their inclusion required substantial revision of the layout of CAMEX 's data segment. Even so, the strips that can be gotten must be less than six cells wide.

The second, option j within the Moore automata, is even more restricted; only first generation diagrams with strips of width less that three cells can be realized.

A third possibility would be to annex LCAU 's de Bruijn modules to CAMEX , but the prospective user would be well advised to go directly to the corresponding LCAU program, where there is intrinsically a greater variety of automata to choose from. Even so, the 64K barrier still exists; somewhat longer strips still fit the limitation.

Life is one of the few automata for which a significant demand has actually arisen for extensive results of de Bruijn calculations; this is no doubt due to Life 's high recreational value.

Considering that the final diagram is fairly modest, particularly having taken into account the effort required to obtain it, suggests the formation of a data base from which Life patterns can be generated on demand.

The important parameter is the size of the final diagram, rather than the demands upon the program which created it. Efforts are underway to create this data; as it becomes available the final diagrams will be adjoined to CAMEX .



next up previous contents
Next: CAM hardware Up: De Bruijn diagrams Previous: Typical operation



Harold V. McIntosh
E-mail:mcintosh@servidor.unam.mx