All Questions
Tagged with combinatorial-group-theory automata-theory
3 questions
4
votes
1
answer
139
views
Can one reduce to 'reversing' the right multiplier finite-state automata of an automatic group to obtain a biautomatic structure?
Let $\left( G, A, W, \left\{ R_{a} \right\}_{a \in A \cup \{ 1 \}} \right)$ be a group equipped with an automatic structure, where $G$ is the group, $A$ is a finite set of generators of $G$, $W$ is ...
5
votes
1
answer
145
views
Computations with conetypes of hyperbolic groups
I'd like to know if there exists (and, in this case, where I can find it) some computer program/programming language/any kind of software that can find explicitly the conetypes of a hyperbolic group ...
6
votes
1
answer
564
views
K-fellow traveler property and automatic structure
I have been reading several articles about automatic groups and metric spaces of negative curvature. However it is not clear for me the relationship between automatic groups, hyperbolcity and the k-...