Accession Number : AD0621750

Title :   ALGEBRAIC THEORY OF SEMI-AUTOMATA CASCADES.

Descriptive Note : Scientific rept.,

Corporate Author : STANFORD RESEARCH INST MENLO PARK CALIF

Personal Author(s) : Yoeli,Michael

Report Date : 01 AUG 1965

Pagination or Media Count : 19

Abstract : Cascade products of partially specified semi-automata (i.e., output-free automata) are defined and necessary and sufficient conditions are obtained for a semi-automaton to have a non-trivial representation as a homomorphic image of a subsystem of some cascade product of (simpler) semiautomata. The basic algebraic concepts of homomorphic relation and admissible covering play an important role in these investigations. (Author)

Descriptors :   (*ALGEBRA, AUTOMATA), CASCADE STRUCTURES, MATHEMATICAL LOGIC, SET THEORY

Distribution Statement : APPROVED FOR PUBLIC RELEASE