What is a Decomposition Theory of Automata.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1970
- Accession Number
- AD0714816
Entities
People
- Stephen Hedetniemi
Organizations
- University of Iowa