M. G. Nordahl. Formal languages and finite cellular automata. Complex Systems, 3:63, 1989. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Computation in Cellular Automata: A Selected Review - Mitchell (1996) (5 citations) (Correct)
.... and Wilhelmi, 1994) Among the important topics that were left out are discussions of hardware implementions of CAs (e.g. Toffoli and Margolus, 1987) reliable computation in CAs (e.g. Gacs, 1986) a larger discussion of analysis of CAs in terms of computation theory (e.g. Wolfram, 1984b; Nordahl, 1989; Moore, 1996) computation in more complex CA architectures, including three dimensional CAs (e.g. Tsalides, Hicks, and York, 1989) CAs with real valued states (e.g. Garzon and Botelho, 1993) and systolic arrays (e.g. Kung, 1982) and the many applications CAs and CA like architectures have ....
Nordahl, M. G. (1989). Formal languages and finite cellular automata. Complex Systems, 3, 63--78.
Complexity of Two-Dimensional Patterns - Lindgren, Moore, Nordahl (1997) (7 citations) Self-citation (Nordahl) (Correct)
....Automata 3.1 Cellular automata Cellular automata or CA s are spatially extended dynamical systems defined on a regular lattice where the state at each site consists of a symbol from a finite alphabet. Computation theory has been used to characterize the dynamics of one dimensional CA s (e.g. [39]) in particular one can describe sets of configurations such as periodic sets, finite time sets, and limit sets in terms of their languages of allowed finite blocks. For example, it was shown by Wolfram that any finite time set (set of images allowed at a certain time) of a 1 d CA is described by ....
M.G. Nordahl, "Formal languages and finite cellular automata." Complex Systems 3 (1989) 63--78.
Computational Mechanics of Cellular Automata: An Example - Hanson, Crutchfield (1997) (7 citations) (Correct)
No context found.
M. G. Nordahl. Formal languages and finite cellular automata. Complex Systems, 3:63, 1989.
-16 17 -1 - Fig Dislocation (Correct)
No context found.
M. G. Nordahl. Formal languages and finite cellular automata. Complex Systems, 3:63, 1989.
The Finitary Stochastic Hierarchy - Crutchfield (Correct)
No context found.
M. G. Nordahl. Formal languages and finite cellular automata. Complex Systems, 3:63, 1989.
? - Hanson, Crutchfield (Correct)
No context found.
M. G. Nordahl. Formal languages and finite cellular automata. Complex Systems, 3:63, 1989.
Is Anything Ever New? - Considering Emergence - Crutchfield (1994) (Correct)
No context found.
M. G. Nordahl. Formal languages and finite cellular automata. Complex Systems, 3:63, 1989.
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