The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet

被引：1
|
作者：
Woryna, Adam [1 ]
机构：
[1] Silesian Tech Univ, Inst Math, Ul Kaszubska 23, PL-44100 Gliwice, Poland
来源：
INFORMATION AND COMPUTATION | 2016年 / 249卷
关键词：
D O I：
10.1016/j.ic.2016.02.004
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
For every natural number n, we classify abelian groups generated by an n-state time-varying automaton over the binary alphabet, as well as by an n-state Mealy automaton over the binary alphabet. (C) 2016 Elsevier Inc. All rights reserved.
引用
下载
收藏
页码：18 / 27
页数：10
相关论文
共 38 条
  • [21] On the 3-state Mealy automata over an m-symbol alphabet of growth order [nlogn/2logm]
    Reznykov, Illya I.
    Sushchansky, Vitaliy I.
    JOURNAL OF ALGEBRA, 2006, 304 (02) : 712 - 754
  • [22] Classification of structures generated by one-dimensional binary cellular automata from a point embryo
    Naumov, LA
    Shalyto, AA
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2005, 44 (05) : 800 - 807
  • [23] Automata with two-sided pushdowns defined over free groups generated by reduced alphabets
    Blatny, Petr
    Bidlo, Radek
    Meduna, Alexander
    KYBERNETIKA, 2007, 43 (03) : 265 - 278
  • [24] Distributed Optimization with Binary Relative Information over Deterministically Time-varying Graphs
    Zhang, Jiaqi
    You, Keyou
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 2747 - 2752
  • [25] A portfolio of classification problems by one-dimensional cellular automata, over cyclic binary configurations and parallel update
    Montalva-Medel, Marco
    de Oliveira, Pedro P. B.
    Goles, Eric
    NATURAL COMPUTING, 2018, 17 (03) : 663 - 671
  • [26] A portfolio of classification problems by one-dimensional cellular automata, over cyclic binary configurations and parallel update
    Marco Montalva-Medel
    Pedro P. B. de Oliveira
    Eric Goles
    Natural Computing, 2018, 17 : 663 - 671
  • [27] Capturing the varying effects of driving forces over time for the simulation of urban growth by using survival analysis and cellular automata
    Chen, Yimin
    Li, Xia
    Liu, Xiaoping
    Ai, Bin
    Li, Shaoying
    LANDSCAPE AND URBAN PLANNING, 2016, 152 : 59 - 71
  • [28] Magnetic resonance brain classification by a novel binary particle swarm optimization with mutation and time-varying acceleration coefficients
    Wang, Shuihua
    Phillips, Preetha
    Yang, Jianfei
    Sun, Ping
    Zhang, Yudong
    BIOMEDICAL ENGINEERING-BIOMEDIZINISCHE TECHNIK, 2016, 61 (04): : 431 - 441
  • [29] BHHO-TVS: A Binary Harris Hawks Optimizer with Time-Varying Scheme for Solving Data Classification Problems
    Chantar, Hamouda
    Thaher, Thaer
    Turabieh, Hamza
    Mafarja, Majdi
    Sheta, Alaa
    APPLIED SCIENCES-BASEL, 2021, 11 (14):
  • [30] A novel nonlinear time-varying sigmoid transfer function in binary whale optimization algorithm for descriptors selection in drug classification
    Norfadzlia Mohd Yusof
    Azah Kamilah Muda
    Satrya Fajri Pratama
    Ajith Abraham
    Molecular Diversity, 2023, 27 : 71 - 80
1234