Finitely Generated Semiautomatic Groups

被引：2
作者：
Jain, Sanjay [1 ]
Khoussainov, Bakhadyr [2 ]
Stephan, Frank [1 ,3 ]
机构：
[1] Natl Univ Singapore, COM1, Dept Comp Sci, 13 Comp Dr, Singapore 117417, Singapore
[2] Univ Auckland, Dept Comp Sci, Private Bag 92019, Auckland, New Zealand
[3] Natl Univ Singapore, Dept Math, 10 Lower Kent Ridge Rd,S17, Singapore 119076, Singapore
来源：
PURSUIT OF THE UNIVERSAL | 2016年 / 9709卷
关键词：
D O I：
10.1007/978-3-319-40189-8_29
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The present work shows that Cayley automatic groups are semiautomatic and exhibits some further constructions of semiautomatic groups and in particular shows that every finitely generated group of nilpotency class 3 is semiautomatic.
引用
收藏
页码：282 / 291
页数：10
相关论文
共 12 条
  • [1] [Anonymous], 1992, WORD PROCESSING GROU, DOI DOI 10.1201/9781439865699
  • [2] Berdinsky Dmitry, 2014, Developments in Language Theory. 18th International Conference (DLT 2014). Proceedings: LNCS 8633, P1, DOI 10.1007/978-3-319-09698-8_1
  • [3] AUTOMATIC FUNCTIONS, LINEAR TIME AND LEARNING
    Case, John
    Jain, Sanjay
    Seah, Samuel
    Stephan, Frank
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2013, 9 (03)
  • [4] Hodgson Bernard R., 1983, ANN SCI MATH QUEBEC, V7, P39
  • [5] Hodgson Bernard R., 1976, THESIS
  • [6] JAIN S, 2014, LNCS, V8476, P204
  • [7] From automatic structures to automatic groups
    Kharlampovich, Olga
    Khoussainov, Bakhadyr
    Miasnikov, Alexei
    [J]. GROUPS GEOMETRY AND DYNAMICS, 2014, 8 (01) : 157 - 198
  • [8] Khoussainov B., 1995, Logic and Computational Complexity. International Workshop LCC '94. Selected Papers, P367
  • [9] Miasnikov Alexei, 2012, Language and Automata Theory and Applications. Proceedings 6th International Conference, LATA 2012, P401, DOI 10.1007/978-3-642-28332-1_34
  • [10] FA-presentable groups and rings
    Nies, Andre
    Thomas, Richard M.
    [J]. JOURNAL OF ALGEBRA, 2008, 320 (02) : 569 - 585
12