Finite automata presentable abelian groups

被引：11

作者：

Nies, Andre ^{[1
]}

Semukhin, Pavel ^{[2
]}

机构：

[1] Univ Auckland, Dept Comp Sci, Auckland 1, New Zealand

[2] Natl Univ Singapore, Dept Math, Singapore 117548, Singapore

来源：

ANNALS OF PURE AND APPLIED LOGIC | 2009年 / 161卷 / 03期

关键词：

Automatic structures; Torsion-free abelian groups;

D O I：

10.1016/j.apal.2009.07.006

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We give new examples of FA presentable torsion-free abelian groups. Namely, for every n >= 2, we construct a rank n indecomposable torsion-free abelian group which has an FA presentation. We also construct an FA presentation of the group (Z, +)(2) in which every nontrivial cyclic subgroup is not FA recognizable. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：458 / 467

页数：10

共 50 条

[1] Finite automata presentable abelian groups
Nies, Andre
Semukhin, Pavel
[J]. LOGICAL FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2007, 4514 : 422 - +
[2] BREAKING UP FINITE AUTOMATA PRESENTABLE TORSION-FREE ABELIAN GROUPS
Braun, Gabor
Struengmann, Lutz
[J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2011, 21 (08) : 1463 - 1472
[3] Dynamical behavior of additive cellular automata over finite abelian groups
Dennunzio, Alberto
Formenti, Enrico
Grinberg, Darij
Margara, Luciano
[J]. THEORETICAL COMPUTER SCIENCE, 2020, 843 : 45 - 56
[4] Dynamical Properties of Additive Cellular Automata over Finite Abelian Groups
邓爱平
王枫杰
伍陈晨
[J]. Journal of Donghua University(English Edition), 2023, 40 (01) : 116 - 121
[5] Automata Representation for Abelian Groups
Heng, Fong Wan
Siang, Gan Yee
Sarmin, Nor Haniza
Turaev, Sherzod
[J]. PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM20): RESEARCH IN MATHEMATICAL SCIENCES: A CATALYST FOR CREATIVITY AND INNOVATION, PTS A AND B, 2013, 1522 : 875 - 882
[6] ON FINITE ABELIAN GROUPS
HOARE, AHM
[J]. AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (01): : 40 - &
[7] The finite Abelian groups
Chatelet, A
[J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1922, 175 : 85 - 87
[8] A NOTE ON FINITE ABELIAN GROUPS
PAIGE, LJ
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1947, 53 (01) : 49 - 49
[9] Decomposing finite Abelian groups
Cheung, Kevin K. H.
Mosca, Michele
[J]. Quantum Information and Computation, 2001, 1 (03): : 26 - 32
[10] ISOMORPHISM OF FINITE ABELIAN GROUPS
MCHAFFEY, R
[J]. AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (01): : 48 - &

← 1 2 3 4 5 →