Accession Number:

AD0405816

Title:

DECOMPOSITIONS OF FINITE AUTOMATA

Descriptive Note:

Technical rept.

Corporate Author:

TECHNION - ISRAEL INST OF TECH HAIFA

Personal Author(s):

Report Date:

1963-03-01

Pagination or Media Count:

24.0

Abstract:

The basic ideas of an algebraic decomposition theory of finite automata are presented. These ideas are generalized by also considering admissible decompositions overlapping partitions of finite automata. Further research is required in order to derive from the basic theory, presented in this report, efficient techniques for the synthesis of sequential machine networks. On the other hand, the extension of some of the results obtained in this report to abstract algebras in general might be of some interest.

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE