Open AccessComplexity of the characteristic semi-groups the direct products of „AG“ asynchronous automata of the strongly connected determined analogs the extensions associated with DFASC2 isomorfisms
Author(s) -
S. Bocian
Publication year - 2018
Publication title -
autobusy
Language(s) - English
Resource type - Journals
eISSN - 2450-7725
pISSN - 1509-5878
DOI - 10.24136/atest.2018.218
Subject(s) - morphism , automaton , isomorphism (crystallography) , direct product , asynchronous communication , realization (probability) , mathematics , product (mathematics) , computational complexity theory , elementary cellular automaton , extension (predicate logic) , group (periodic table) , variable (mathematics) , discrete mathematics , theoretical computer science , computer science , algorithm , algebra over a field , automata theory , pure mathematics , mobile automaton , computer network , chemistry , statistics , geometry , organic chemistry , crystal structure , programming language , crystallography , mathematical analysis
The paper presents the assumption and the evidence is carried out of the direct product complexity of character-istic semi-groups of any number (“ ”) of deterministic, finite, asynchronous, highly consistent DFASC2. automata. The characteristic semi-group of the automaton interferes in the computational algorithm of the generalized homoeo-morphism of the automatons. Then determination the com-plexity of the characteristic semi-group enables to estimate the complexity of the computational generalized homoeo-morphism for the other classes of automatons. In the range of the mathematical model the conception of the determined analog of the extension of the automaton associated with the isomorphism g0, g1 ,…, gq-1 where q is the grade of the extensions, with the suitable assumptions it simulates the automaton variable in time. The variable automaton in time is the adequate mathematical model for the many technical and computational processes of the real time. The direct product of automatons can be considered as the realization- parallel calculations accordingly