Accession Number : AD0714816

Title :   What is a Decomposition Theory of Automata.

Descriptive Note : Technical rept.,

Corporate Author : IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Personal Author(s) : Hedetniemi,Stephen

Report Date : NOV 1970

Pagination or Media Count : 15

Abstract : It is somewhat surprising that although most automata theorists can understand and discuss decomposition theories of automata, apparently no one has taken the time to carefully formalize what one means by such a theory. The report presents a brief attempt to provide a formal description of a decomposition theory of automata. It grew out of a number of discussions on the subject which the author had with Professors John Holland, University of Michigan, and Donald Stanat, University of North Carolina. In this attempt at a formal description, far more questions are raised than are answered. It is hoped, in fact, that this report and the questions raised herein will stimulate a dialogue on the subject which will lead to a much more precise formalism. (Author)

Descriptors :   (*COMPUTER LOGIC, AUTOMATA), REVIEWS

Subject Categories : Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE