# Accession Number:

## AD0630125

# Title:

## COMMUNICATION WITH AUTOMATA: Volume 1 Supplement 1

# Descriptive Note:

## Final rept.

# Corporate Author:

## APPLIED DATA RESEARCH INC PRINCETON NJ

# Personal Author(s):

# Report Date:

## 1966-01-01

# Pagination or Media Count:

## 97.0

# Abstract:

The theory of automata is shown not capable of representing the actual physical flow of information in the solution of a recursive problem. The argument proceeds as follows 1 The following postulates are assumed a there exists an upper bound on the speed of signals b there exists an upper bound on the density with which information can be stored. 2 Automata of fixed, finite size can recognize, at best, only iteratively defined classes of input sequences. 3 Recursively defined classes of input sequences that cannot be defined iteratively can be recognized only by automata of unbounded size. 4 in order for an automaton to solve a soluble recursive problem, the possibility must be granted that it can be extended unboundedly in whatever way might be required. 5 Automata as actual hardware formulated in accordance with automata theory will, after a finite number of extensions, conflict with at least one of the postulates. Suitable conceptual structures for an exact theory of communication are then discussed, and a theory of communication proposed.

# Descriptors:

# Subject Categories:

- Computer Programming and Software
- Computer Hardware
- Cybernetics
- Bionics