Cargando…

Cellular Automata.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Codd, E. F.
Otros Autores: Ashenhurst, Robert L.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Burlington : Elsevier Science, 1968.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Cover image; Title page; Table of Contents; ACM MONOGRAPH SERIES; Copyright; PREFACE; Chapter 1: Introduction; Publisher Summary; 1.1 Nature of Investigation; 1.2 Outline; Chapter 2: Basic Definitions; Publisher Summary; 2.1 Introductory Remark; 2.2 Cellular Space; 2.3 Configurations; 2.4 Computation; 2.5 Construction; 2.6 Self-Reproduction; 2.7 Symmetries of Cellular Spaces; Chapter 3: Propagation and Universality; Publisher Summary; 3.1 Preliminary Definitions; 3.2 Propagation in Certain 2-State Cellular Spaces; 3.3 Universality; Chapter 4: A Universal 8-State, 5-Neighbor Cellular Space.
  • Publisher Summary4.1 Introductory Remark; 4.2 Principal Objectives; 4.3 Subordinate Objectives; 4.4 The Eight States; 4.5 The Definition of the Transition Function f; 4.6 Paths and Signals; 4.7 The Sheathed Path; 4.8 The Three Phases of Construction; 4.9 Propagation of Signals; 4.10 Propagation down Sheathed Paths; 4.11 Corners and Junctions; 4.12 Collision of Signals; 4.13 Sheathing an Unsheathed Path; 4.14 The Cap on a Path End; 4.15 Gates and Gating; 4.16 Path Extension and Signal Sequences; 4.17 The Marking Signals; 4.18 Changing the State of Cells p and q.
  • 4.19 Path Extension Left and Right4.20 Path Retraction; 4.21 Path Retraction Left and Right; 4.22 Operations upon (0, 1) Configurations; 4.23 Marking and Erasing; 4.24 Sensing; 4.25 Signal Injection; 4.26 Summary of Signal Sequences and Operations; 4.27 Transition Function Tables; Chapter 5: Components; Publisher Summary; 5.1 Introductory Remark; 5.2 Notation and Convention; 5.3 Permanent One-Way Lock; 5.4 Permanent Two-Way Lock; 5.5 Subordinate-Restored Gate; 5.6 Periodic Emitter; 5.7 Signal Transformer Type 456; 5.8 Signal Transformer Type 7; 5.9 Crossover for Two Unidirectional Paths.
  • 5.10 Crossover for one bidirectional and one unidirectional path5.11 Echo Switch; 5.12 Echo Discriminator; 5.13 Decoder; Chapter 6: A Self-Reproducing Universal Computer-Constructor; Publisher Summary; 6.1 Objectives; 6.2 Programmer's View of UCC; 6.3 Universality of UCC Command Set; 6.4 Structure of UCC; 6.5 Memory Section; 6.6 Executive Section; 6.7 Control Section; 6.8 The Microlanguage; 6.9 Microsequences; 6.10 Selection of Microprogram Steps; 6.11 The Microprogram; 6.12 Some Conventions; 6.13 Self-Reproduction by UCC; Chapter 7: Methodology; Publisher Summary; 7.1 Experimental Stage.
  • 7.2 An On-Line Program7.3 Why On-Line?; 7.4 Testing Stage; Chapter 8: Conclusions; Publisher Summary; 8.1 Summary; 8.2 Open Questions; References; Index.