Analysis of Automata Models Determined on Varieties over Finite Ring

被引:1
|
作者
Skobelev, V. V. [1 ]
机构
[1] Natl Acad Sci Ukraine, Inst Appl Math & Mech, Donetsk, Ukraine
关键词
automata models; prescribed set of trajectories; homomorphism; automata with source-states; automata with twins-states;
D O I
10.1615/JAutomatInfScien.v45.i8.30
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There are analyzed automata models determined over finite ring on variety with algebra and on parametrized variety with the prescribed set of trajectories. Homomorphisms of indicated structures are determined. Some method is proposed to investigate this homomorphism aimed at designing for any automata model determined in an initial structure its image determined in a resulting structure. The sets of group automata, automata with source-states, automate with flow-states, automata with twins-states and automata with 1-distinguishable states and reversible automata are characterized.
引用
收藏
页码:21 / 31
页数:11
相关论文
共 50 条