Harold V. McIntosh  Home/Search
Context Related
| delta.cs.cinvestav.mx/~m...debruijn.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: delta.cs.cinvestav.mx/~m...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Graph theory plays several important roles in the theory of cellular automata, one of which consists in describing the evolution of the automaton, and another of which consists in relating local properties to global properties. Evolution is described by local rules mapping cell neighborhoods into its subsequent state; because successive neighborhoods overlap it is important to be able to take the overlap into account when relating the behavior of successive cells to one another. In... (Update)
Context of citations to this paper: More
...random initial states. In principle, the set of all oscillators can be enumerated using such techniques as the de Bruijn diagram [McIntosh, 1991], or constraint satisfaction [Bell and Hickerson, 1994] When applicable, these techniques often yield remarkable results. However,...
Cited by: More
Tight bounds on periodic cell configurations in Life - Buckingham, Callahan (1997) (Correct)
Active bibliography (related documents): More All
0.2: Invertible Cellular Automata: A Review - Toffoli, Margolus (1994) (Correct)
0.2: Generalised Cellular Automata - Schaller (1998) (Correct)
0.2: Interconnection Topologies and Routing for Parallel Processing.. - Kotsis (1992) (Correct)
Similar documents based on text: More All
0.5: Reversible Cellular Automata - McIntosh (1991) (Correct)
0.4: What Has and What Hasn't Been Done With Cellular Automata - McIntosh (1990) (Correct)
0.2: Instance Metrics Improvement By Probabilistic Support - Jiménez, Morales (Correct)
BibTeX entry: (Update)
McIntosh, H. V. (1991). Linear cellular automata via de Bruijn diagrams. URL: http://www.cs.cinvestav.mx/mcintosh/cf/debruijn.html. http://citeseer.ist.psu.edu/mcintosh91linear.html More
@unpublished{ mcintosh91linear,
author = "Harold V. McIntosh",
title = "Linear Cellular Automata via de Bruijn Diagrams",
year = "1991",
url = "citeseer.ist.psu.edu/mcintosh91linear.html" }
Citations (may not include all citations):291 A logical calculus of the ideas immanent in nervous activity (context) - McCulloch, Pitts - 1948
170 Shift Register Sequences (context) - Solomon, Golomb - 1967
70 Statistical mechanics of cellular automata (context) - Stephen - 1982
38 Computation theory of cellular automata (context) - Stephen - 1984
14 Bounds for the Positive Eigenvectors of Nonnegative Matrices.. (context) - Courtois, Semal - 1969
4 Local Maps Inducing Surjective Global Maps of OneDimensional.. (context) - Masakazu - 1987
4 De Bruijn Sequences---A Model Example of the Interaction of .. (context) - Ralston - 1967
1 Regular Algebra Applied to Path- #nding Problems (context) - Conway, algebra et al. - 1971
1 Power spectra of regular languages and cellular automata - Wentian - 1984
1 Transactions of the American Mathematical Society (context) - Garrett, Extensions et al. - 1988
1 ur die Eigenwerte positiver linearer Operatoren (context) - Bauer, Deutsch et al. - 1963
Documents on the same site (http://delta.cs.cinvestav.mx/~mcintosh/newweb/papers.html):
What Has and What Hasn't Been Done With Cellular Automata - McIntosh (1990) (Correct)
Reversible Cellular Automata - McIntosh (1991) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC