On some algebraic properties of automata

被引:0
|
作者
Ádám, András [1 ]
机构
[1] A. Rényi Mathematical Institute, Hungarian Academy of Sciences, P.O. Box 127, 1364 Budapest, Hungary
来源
Acta Cybernetica | 2001年 / 15卷 / 01期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Let A be a class of Moore automata. It is shown that R(H(S(A))) is closed for the three operators S, H, R where S, H, R denote that the set of subautomata, of factor automata, of the automata obtained by input reduction (respectively) are formed.
引用
下载
收藏
页码:1 / 8
相关论文
共 50 条
  • [11] Some algebraic properties of hypergraphs
    Eric Emtander
    Fatemeh Mohammadi
    Somayeh Moradi
    Czechoslovak Mathematical Journal, 2011, 61 : 577 - 607
  • [12] Some Properties of Algebraic Connectivity
    Liu, Muhuo
    Zhang, Guangliang
    Das, Kinkar Chandra
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2020, 43 (06): : 537 - 542
  • [13] SOME ALGEBRAIC PROPERTIES OF HYPERGRAPHS
    Emtander, Eric
    Mohammadi, Fatemeh
    Moradi, Somayeh
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2011, 61 (03) : 577 - 607
  • [14] Some Properties of Algebraic Connectivity
    Muhuo Liu
    Guangliang Zhang
    Kinkar Chandra Das
    National Academy Science Letters, 2020, 43 : 537 - 542
  • [15] Some Algebraic Properties of lp(β)
    Estaremi, Y.
    Jabbarzadeh, M. R.
    CONTEMPORARY MATHEMATICS, 2020, 1 (02): : 54 - 62
  • [16] On algebraic cellular automata
    Ceccherini-Silberstein, Tullio
    Coornaert, Michel
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2011, 84 : 541 - 558
  • [17] Algebraic structures of automata
    Ito, Masami
    THEORETICAL COMPUTER SCIENCE, 2012, 429 : 164 - 168
  • [18] Some Algebraic Structures Arising From Black-box Automata
    Cirulis, Janis
    BALTIC JOURNAL OF MODERN COMPUTING, 2021, 9 (04): : 403 - 420
  • [19] Automata on Algebraic Structures
    Skobelev, V. V.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2013, 13 (02): : 11 - 11
  • [20] Finite automata over algebraic structures: models and some methods of analysis
    Skobelev, Volodymyr V.
    Skobelev, Volodymyr G.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2015, 23 (02) : 165 - 188