|
On the homomorphisms of strongly connected finite automata into substitution automata
I. A. Kruglov LLC Certification Research Center, Moscow
Abstract:
An approach to a description of homomorphisms of strongly connected finite automata into substitution automata is suggested. This approach is based on special homomorphisms such that their composition with homomorphism of an automaton considered into substitution automaton preserves the group of an image. By means of this approach for strongly connected automata a criterion is given for the existence of nontrivial substitutional homomorphic image wish commutative partial transition functions.
Key words:
finite automata, homomorphism.
Received 10.V.2011
Citation:
I. A. Kruglov, “On the homomorphisms of strongly connected finite automata into substitution automata”, Mat. Vopr. Kriptogr., 2:3 (2011), 31–46
Linking options:
https://www.mathnet.ru/eng/mvk35https://doi.org/10.4213/mvk35 https://www.mathnet.ru/eng/mvk/v2/i3/p31
|
Statistics & downloads: |
Abstract page: | 487 | Full-text PDF : | 315 | References: | 60 | First page: | 1 |
|