THE THEORY OF ALGERBRAIC AUTOMATA I. MORPHISMS AND REGULAR SYSTEMS,
Abstract
This is a preliminary report on a study of an algebraic generalization of the concept of regular events. Among all the possible ways of generalization the one suggested by the characterization of regular events by means of homomorphisms with finite ranges was chosen. Following this suggestion, attention is directed to the study of homomophisms of monoids and their effect on subsets of monoids. Furthermore, a general algebraic framework is suggested in which several and various domains in the area of automata theory (like finite-state transductions, commutative machines, and context-free languages) can be studied and generalized uniformly. In this report, the study of the basic and immediate properties of regular systems in monoids and the effect of homomorphisms on such systems are presented. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1964
- Accession Number
- AD0432146
Entities
People
- Yehoshafat Give'on
Organizations
- University of Michigan