Title Page
iii

Copyright
iv

Table of Contents
v vi vii viii ix x xi xii xiii

Preface
xv xvi xvii xviii xix

Editor's Introduction
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

Part 1: Theory and Organization of Complicated Automata
29

Editorial Note
30

First Lecture: Computing Machines in General
31 32 33 34 35 36 37 38 39 40 41

Second Lecture: Rigorous Theories of Control and Information
42 43 44 45 46 47 48 49 50 51 52 53 54 55 56

Third Lecture: Statistical Theories of Information
57 58 59 60 61 62 63

Fourth Lecture: The Role of High and of Extremely High Complication
64 65 66 67 68 69 70 71 72 73

Fifth Lecture: Re-evaluation of the Problems of Complicated Automata -- Problems of Hierarchy and Evolution
74 75 76 77 78 79 80 81 82 83 84 85 86 87

Blank Page
88

Part Two: The Theory of Automata: Construction, Reproduction, Homogeneity
89

Editorial Note
90

Chapter 1: General Considerations
91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131

Chapter 2: A System of 29 States with a General Transition Rule
132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156

Chapter 3: Design of Some Basic Organs
157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200

Chapter 4: Design of a Tape and its Control
201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250

Chapter 5: Automata Self-Reproduction
251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296

Bibliography -- Birkhoff -- Burks
297

Bibliography -- Church -- Kemeny
298

Bibliography -- Keynes -- Szilard
299

Bibliography -- Tarski -- von Neumann
300

Bibliography -- von Neumann -- von Neumann
301

Bibliography -- von Neumann -- Williams
302

Figures
303

Blank Page
304

Figure 1
305

Figure 2, 3
306

Figure 4
307

Figure 5
308

Figure 5, part 2
309

Figure 6
310

Figure 7, 8
311

Figure 9
312

Figure 10
313

Figure 11
314

Figure 12
315

Figure 13
316

Figure 14
317

Figure 15
318

Figure 16
319

Figure 16, part 2
320

Figure 17
321

Figure 18
322

Figure 18, part 2
323

Figure 18, part 3
324

Figure 19
325

Figure 19, part 2
326

Figure 19, part 3
327

Figure 19, part 4
328

Figure 20, 21
329

Figure 22
330

Figure 22, part 2
331

Figure 23
332

Figure 24
333

Figure 24, part 2
334

Figure 25, 26
335

Figure 27
336

Figure 28
337

Figure 28, part 2
338

Figure 28, part 3
339

Figure 29
340

Figure 30
341

Figure 31
342

Figure 31, part 2
343

Figure 31, part 3
344

Figure 32
345

Figure 33
346

Figure 33, part 2
347

Figure 34
348

Figure 34, part 2
349

Figure 35
350

Figure 35, part 2
351

Figure 36
352

Figure 37
353

Figure 38
354

Figure 39, part a
355

Figure 39, part b
356

Figure 40
357

Figure 41, part a
358

Figure 41, part b
359

Figure 41, part c
360

Figure 41, part d
361

Figure 41, part e
362

Figure 41, part f
363

Figure 42
364

Figure 43
365

Figure 44, 45
366

Figure 46
367

Figure 47
368

Figure 48
369

Figure 49
370

Figure 50
371

Figure 51
372

Figure 52
373

Figure 53
374

Figure 54
375

Figure 55
376

Figure 56
377

Blank Page
378

Symbol Index
379

Symbol Index
380

Author-Subject Index (Acoustic delay line -- Coincidence organ)
381

Author-Subject Index (Collision in single reproduction -- Delay area)
382

Author-Subject Index (Delay area -- Infinite cellular automata)
383

Author-Subject Index (Infinite cellular automata -- Muscle organ)
384

Author-Subject Index (Mutation -- Read-write-erase unit)
385

Author-Subject Index (Read-write-erase unit -- States)
386

Author-Subject Index (States -- Ulam)
387