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):

Report Date:

1965-08-01

Pagination or Media Count:

19.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE