Isomorphism of the characteristic semi- group of the direct sum and direct product of the asynchronous automatons of the strongly connected and determined analogs of their extensions

Abstract

In this article it is presented that the characteristic semi ? group of the direct sum and direct product ?G? and ?AG? of the asynchronous automatons of the strongly connected and determined analogs of their extensions are isomorphism. Taking into account that the characteristic semi ? group determines the ability to process the information then the direct sum and direct product can be consider as realization ? the sequence and parallel calculation accordingly. The obtained results mean that this ability doesn?t depend on the sequence and parallel realization (the same number of abstract class of the suitable characteristic semi- groups).