Accession Number:

AD0637709

Title:

GENERALIZED DIRECT DECOMPOSITIONS OF BASIC UNARY ALGEBRAS.

Descriptive Note:

Corporate Author:

STANFORD RESEARCH INST MENLO PARK CALIF

Personal Author(s):

Report Date:

1966-04-15

Pagination or Media Count:

14.0

Abstract:

A representation of a unary algebra complete transition graph as homomorphic image of a subdirect product is called a generalized direct decomposition. A preceding report AD-630 304 derived necessary and sufficient conditions for a unary algebra to be indecomposable, i.e. to have only trivial generalized direct decompositions. This report describes computational techniques for obtaining all generalized direct decompositions of a given connected unary algebra with cycle length 1 basic algebra into indecomposable factors. The canonical expressions for transition graphs introduced earlier AD-463 300 play an important role in this connection. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE