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 条
  • [1] ALGEBRAIC PROPERTIES OF CELLULAR AUTOMATA
    MARTIN, O
    ODLYZKO, AM
    WOLFRAM, S
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1984, 93 (02) : 219 - 258
  • [2] ALGEBRAIC PROPERTIES OF LINEAR CELLULAR AUTOMATA
    LEBRUYN, L
    VANDENBERGH, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 157 : 217 - 234
  • [3] THE ALGEBRAIC PROPERTIES OF FINITE CELLULAR AUTOMATA
    GUNJI, Y
    [J]. PHYSICA D, 1990, 41 (02): : 282 - 294
  • [4] Algebraic properties of probabilistic finite state automata
    Xie, Zhengwei
    Zhai, Ying
    Deng, Peimin
    Yi, Zhong
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2013, 50 (12): : 2691 - 2698
  • [5] Some algebraic properties of measure-once two-way quantum finite automata
    Xi, Zhengjun
    Wang, Xin
    Li, Yongming
    [J]. QUANTUM INFORMATION PROCESSING, 2008, 7 (05) : 211 - 225
  • [6] Some algebraic properties of measure-once two-way quantum finite automata
    Zhengjun Xi
    Xin Wang
    Yongming Li
    [J]. Quantum Information Processing, 2008, 7 : 211 - 225
  • [7] Some properties of Ising automata
    Yao, JY
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 314 (1-2) : 251 - 279
  • [8] Algebraic properties of L-fuzzy finite automata
    Jin, Jianhua
    Li, Qingguo
    Li, Yongming
    [J]. INFORMATION SCIENCES, 2013, 234 : 182 - 202
  • [9] Algebraic properties of cellular automata: The basis for composition technique
    Bandman, O
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 688 - 697
  • [10] Graph Automata: The Algebraic Properties of Abelian Relational Graphoids
    Kalampakas, Antonios
    [J]. ALGEBRAIC FOUNDATIONS IN COMPUTER SCIENCE: ESSAYS DEDICATED TO SYMEON BOZAPALIDIS ON THE OCCASION OF HIS RETIREMENT, 2011, 7020 : 168 - 182
12345