SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Communications in Mathematical Physics

Volumn 96, Issue 1, 1984, Pages 15-57

Computation theory of cellular automata

(1) Wolfram, Stephen a

a INSTITUTE FOR ADVANCED STUDY (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002812729 PISSN: 00103616 EISSN: 14320916 Source Type: Journal
DOI: 10.1007/BF01217347 Document Type: Article

Times cited : (456)

References (59)

1
- 35949018560
- Statistical mechanics of cellular automata
- (1983) Rev. Mod. Phys. , vol.55 , pp. 601
- Wolfram, S.¹

2
- 0020495993
- Universality and complexity in cellular automata
- (1984) Physica , vol.10 D , pp. 1
- Wolfram, S.¹

3
- 84933316294
- Packard, N.H.: Complexity of growing patterns in cellular automata, Institute for Advanced Study preprint (October 1983), and to be published in Dynamical behaviour of automata. Demongeot, J., Goles, E., Tchuente, M., (eds.). Academic Press (proceedings of a workshop held in Marseilles, September 1983)

4
- 84933316292
- Wolfram, S.: Cellular automata as models for complexity. Nature (to be published)

5
- 84933316293
- Wofram, S.: Cellular automata. Los Alamos Science, Fall 1983 issue

6
- 0043027396
- Addison-Wesley, Reading, MA
- (1980) Mathematical foundations of programming
- Beckman, F.S.¹

7
- 0003620778
- Addison-Wesley, Reading, MA
- (1979) Introduction to automata theory, languages, and computation
- Hopcroft, J.E.¹ Ullman, J.D.²

8
- 0004165618
- Prentice-Hall, Englewood Cliffs, NJ
- (1967) Computation: finite and infinite machines
- Minsky, M.¹

9
- 84933316290
- Rozenberg, G., Salomaa, A. (eds.): L systems. In: Lecture Notes in Computer Science, Vol. 15

10
- 0003779905
- Academic Press, New York
- (1980) The mathematical theory of L systems
- Rozenberg, G.¹ Salomaa, A.²

11
- 0003478288
- Springer, Berlin, Heidelberg, New York
- (1983) Nonlinear oscillations, dynamical systems, and bifurcations of vector fields
- Guckenheimer, J.¹ Holmes, P.²

12
- 0003904893
- Springer, Berlin, Heidelberg, New York
- (1982) An introduction to ergodic theory
- Walters, P.¹

13
- 33845991986
- Subshifts of finite type and sofic systems
- (1973) Monat. Math. , vol.17 , pp. 462
- Weiss, B.¹

14
- 0002083009
- A QCD model for e⁺e⁻ annihilation
- (1983) Nucl. Phys. , vol.213 B , pp. 65
- Field, R.D.¹ Wolfram, S.²

15
- 0015094879
- Simple computation-universal cellular spaces
- (1971) J. ACM , vol.18 , pp. 331
- Smith, A.R.¹

16
- 84933316291
- Berlekamp, E.R., Conway, J.H., Guy, R.K.: Winning ways for your mathematical plays. New York: Academic Press, Vol. 2, Chap. 25

17
- 0020496144
- Applications of ergodic theory and sofic systems to cellular automata
- (1984) Physica , vol.10 D , pp. 36
- Lind, D.¹

18
- 0000262264
- A combinatorial problem
- (1946) Ned. Akad. Weten. Proc. , vol.49 , pp. 758
- de Bruijn, N.G.¹

19
- 84963017652
- Normal recurring decimals
- (1946) Journal of the London Mathematical Society , vol.21 , pp. 167
- Good, I.J.¹

20
- 84968499135
- Linear automaton transformations
- (1958) Proceedings of the American Mathematical Society , vol.9 , pp. 541
- Nerode, A.¹

21
- 0004092833
- Academic Press, New York
- (1980) Spectra of graphs
- Cvetkovic, D.¹ Doob, M.² Sachs, H.³

22
- 0004288701
- Wiley, New York
- (1965) Ergodic theory and information
- Billingsley, P.¹

23
- 5244228754
- Finite state languages
- (1958) Inform. Control , vol.1 , pp. 91
- Choky, N.¹ Miller, G.A.²

24
- 0003882430
- Chapman & Hall, London
- (1979) Algebraic number theory
- Stewart, I.N.¹ Tall, D.O.²

25
- 84933316288
- Lind, D.A.: The entropies of topological Markow shifts and a related class of algebraic integers. Ergodic Theory and Dynamical Systems (to be published)

26
- 84933316289
- Milnor, J.: Unpublished notes (cited in [2])

27
- 0001072208
- Endomorphisms and automorphisms of the shift dynamical system
- (1969) Math. Syst. Theor. , vol.3 , pp. 320
- Hedlund, G.A.¹

28
- 3142589000
- Transformations commuting with the shift
- J., Auslander, W.H., Gottschalk, Benjamin, New York
- (1968) Topological dynamics
- Hedlund, G.A.¹

29
- 0015417381
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- (1972) J. Comp. Syst. Sci. , vol.6 , pp. 448
- Amoroso, S.¹ Patt, Y.N.²

30
- 34250290730
- Local maps inducing surjective global maps of one-dimensional tessellation automata
- (1978) Math. Syst. Theor. , vol.11 , pp. 327
- Nasu, M.¹

31
- 0003603813
- Freeman, San Francisco
- (1979) Computers and intractability: a guide to the theory of NP-completeness
- Garey, M.R.¹ Johnson, D.S.²

32
- 34249043785
- Algebraic properties of cellular automata
- (1984) Commun. Math. Phys. , vol.93 , pp. 219
- Martin, O.¹ Odlyzko, A.M.² Wolfram, S.³

33
- 84933316287
- Hedlund, G.: Private communication

34
- 0001570657
- Axiom A diffeomorphisms have rational zeta functions
- (1971) Bulletin of the London Mathematical Society , vol.3 , pp. 215
- Manning, A.¹

35
- 0013519143
- Finite procedures for sofic systems
- (1977) Monat. Math. , vol.83 , pp. 265
- Coven, E.¹ Paul, M.²

36
- 84933316308
- Franks, J.: Private communication

37
- 84933316307
- Coven, E.: Private communication

38
- 84933316306
- Hurd, L.: Formal language characterizations of cellular automata limit sets (to be published)

39
- 0004209707
- Academic Press, New York
- (1979) Picture languages
- Rosenfeld, A.¹

40
- 84916048252
- Differences between 1- and 2-dimensional cell spaces
- A., Lindenmayer, G., Rozenberg, North-Holland, Amsterdam
- (1976) Automata, Languages and Development
- Golze, U.¹

41
- 0012091836
- The constructibility of a configuration in a cellular automaton
- (1983) J. Comput. System Sci. , vol.7 , pp. 481
- Yaku, T.¹

42
- 84933316305
- Grassberger, P.: Private communication

43
- 84933316312
- Grassberger, P.: A new mechanism for deterministic diffusion. Phys. Rev. A (to be published)

44
- 0020496568
- Chaos and diffusion in deterministic cellular automata
- (1984) Physica , vol.10-500 , pp. 52
- Grassberger, P.¹

45
- 84933316311
- Hillis, D., Hurd, L.: Private communications

46
- 0003558861
- Springer, Berlin, Heidelberg, New York
- (1978) Automata-theoretic aspects of formal power series
- Salomaa, A.¹ Soittola, M.²

47
- 0014771147
- On the entropy of context-free languages
- (1970) Inform. Cont. , vol.16 , pp. 173
- Kuich, W.¹

48
- 0000303535
- Algorithmic information theory
- (1977) IBM Journal of Research and Development , vol.21 , pp. 350
- Chaitin, G.¹

49
- 0014840385
- The non-computability of the channel capacity of context-sensitive languages
- (1970) Inform. Cont. , vol.17 , pp. 175
- Kaminger, F.P.¹

50
- 0015360148
- Real-time language recognition by one-dimensional cellular automata
- (1972) J. Comput. Syst. Sci. , vol.6 , pp. 233
- Smith, A.R.¹

51
- 0020814472
- Parallel language recognition in constant time by cellular automata
- (1983) Acta Inform. , vol.19 , pp. 397
- Sommerhalder, R.¹ van Westrhenen, S.C.²

52
- 0004138172
- McGraw-Hill, New York
- (1967) Theory of recursive functions and effective computability
- Rogers, H.¹

53
- 84933316310
- Bennett, C.H.: On the logical “depth” of sequences and their reducibilities to random sequences. Inform. Control (to be published)

54
- 0003459275
- Chapman & Hall, London
- (1971) Regular algebra and finite machines
- Conway, J.H.¹

55
- 84944486544
- Prediction and entropy of printed English
- (1951) Bell System Technical Journal , vol.30 , pp. 50
- Shannon, C.E.¹

56
- 84910528885
- Inference Corporation, Los Angeles
- (1983) SMP reference manual. Computer Mathematics Group
- Wolfram, S.¹

57
- 84933316309
- Packard, N.H., Wolfram, S.: Two dimensional cellular automata. Institute for Advanced Study preprint, May 1984

58
- 0002197352
- An n log n algorithm for minimizing states in a finite automaton
- Academic Press, New York
- (1971) Proceedings of the International Symposium on the Theory of Machines and Computations
- Hopcroft, H.¹

59
- 84933316314
- Hurd, L.: Private communication

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.