TY - GEN
T1 - Cayley graph automatic groups are not necessarily Cayley graph biautomatic
AU - Miasnikov, Alexei
AU - Šunić, Zoran
PY - 2012
Y1 - 2012
N2 - We show that there are Cayley graph automatic groups that are not Cayley graph biautomatic. In addition, we show that there are Cayley graph automatic groups with undecidable Conjugacy Problem and that the Isomorphism Problem is undecidable in the class of Cayley graph automatic groups.
AB - We show that there are Cayley graph automatic groups that are not Cayley graph biautomatic. In addition, we show that there are Cayley graph automatic groups with undecidable Conjugacy Problem and that the Isomorphism Problem is undecidable in the class of Cayley graph automatic groups.
KW - Automatic Structure
KW - Cayley Graph Automatic Group
KW - Cayley Graph Biautomatic Group
KW - Conjugacy Problem
KW - Isomorphism Problem
UR - http://www.scopus.com/inward/record.url?scp=84857824193&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84857824193&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-28332-1_34
DO - 10.1007/978-3-642-28332-1_34
M3 - Conference contribution
AN - SCOPUS:84857824193
SN - 9783642283314
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 401
EP - 407
BT - Language and Automata Theory and Applications - 6th International Conference, LATA 2012, Proceedings
T2 - 6th International Conference on Language and Automata Theory and Applications, LATA 2012
Y2 - 5 March 2012 through 9 March 2012
ER -