EQUIVALENT AUTOMATIC STRUCTURES AND THEIR BOUNDARIES
1992 ◽
Vol 02
(04)
◽
pp. 443-469
◽
Two (synchronous, asynchronous, or non-deterministic asynchronous) automatic structures on a group G are “equivalent” if their union is a non-deterministic asynchronous automatic structure. We discuss this relation, giving a classification of structures up to equivalence for abelian groups and partial results in some other cases. We also discuss a “boundary” of an asynchronous automatic structure. We show that it is an invariant of the equivalence class of the structure, and describe other properties. We describe a “rehabilitated boundary” which yields Sn−1 for any automatic structure on ℤn.
2011 ◽
Vol 10
(03)
◽
pp. 377-389
Keyword(s):
1996 ◽
Vol 16
(1)
◽
pp. 45-50
◽
1969 ◽
Vol 21
◽
pp. 1238-1244
◽
2012 ◽
Vol 364
(1)
◽
pp. 175-194
◽
1992 ◽
Vol 02
(03)
◽
pp. 297-305
◽
2018 ◽
Vol 28
(05)
◽
pp. 837-875
◽
Keyword(s):
Keyword(s):