ALGEBRAIC THEORY OF SEMI-AUTOMATA CASCADES.
STANFORD RESEARCH INST MENLO PARK CALIF
Pagination or Media Count:
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