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 条
  • [41] SIMPLIFIED ANALYSIS OF FINITE AUTOMATA
    PLAKSIN, VA
    CYBERNETICS, 1981, 17 (05): : 596 - 600
  • [42] AN ANALYSIS OF ERRORS IN FINITE AUTOMATA
    DAUBER, PS
    INFORMATION AND CONTROL, 1965, 8 (03): : 295 - &
  • [43] Abelian varieties over finite fields as basic abelian varieties
    Yu, Chia-Fu
    FORUM MATHEMATICUM, 2017, 29 (02) : 489 - 500
  • [44] MODULES OVER A FINITE RING
    BRYANT, RM
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (SEP): : 191 - 194
  • [45] FINITE AUTOMATA AND S-R MODELS
    KIERAS, DE
    JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1976, 13 (02) : 127 - 147
  • [46] Conversions Between Six Models of Finite Automata
    Hospodar, Michal
    Jiraskova, Galina
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024,
  • [47] Approximating Probabilistic Models as Weighted Finite Automata
    Suresh, Ananda Theertha
    Roark, Brian
    Riley, Michael
    Schogol, Vlad
    COMPUTATIONAL LINGUISTICS, 2021, 47 (02) : 221 - 254
  • [48] REPRESENTING NEURAL NETWORK MODELS BY FINITE AUTOMATA
    KEMKE, C
    NEURAL NETWORKS FROM MODELS TO APPLICATIONS, 1989, : 372 - 379
  • [49] A power structure over the Grothendieck ring of varieties
    Gusein-Zade, SM
    Luengo, I
    Melle-Hernández, A
    MATHEMATICAL RESEARCH LETTERS, 2004, 11 (01) : 49 - 57
  • [50] Categories of abelian varieties over finite fields, I: Abelian varieties over Fp
    Centeleghe, Tommaso Giorgio
    Stix, Jakob
    ALGEBRA & NUMBER THEORY, 2015, 9 (01) : 225 - 265