Accession Number:

AD0432146

Title:

THE THEORY OF ALGERBRAIC AUTOMATA I. MORPHISMS AND REGULAR SYSTEMS,

Descriptive Note:

Corporate Author:

MICHIGAN UNIV ANN ARBOR COLL OF LITERATURE SCIENCE AND THE ARTS

Personal Author(s):

Report Date:

1964-01-01

Pagination or Media Count:

20.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE