EQUIVALENT AUTOMATIC STRUCTURES AND THEIR BOUNDARIES

DOI10.1142/S021819679200027XzbMath0767.20013OpenAlexW1990877965MaRDI QIDQ4029568

Walter D. Neumann, Michael Shapiro

Publication date: 28 March 1993

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s021819679200027x

zbMATH Keywords

word hyperbolic groupsregular languagefree groupsfree productcombingbiautomatic structuresCAT-0 spacenon-deterministic asynchronous automatic structure

Mathematics Subject Classification ID

Geometric group theory (20F65) Semigroups in automata theory, linguistics, etc. (20M35) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (8)

Automatic structures, rational growth, and geometrically finite hyperbolic groups ⋮ A NOTE ON THE GRAMMAR OF COMBINGS ⋮ Commensurators of abelian subgroups of biautomatic groups ⋮ The boundary of a Busemann space ⋮ The fixed group of an automorphism of a word hyperbolic group is rational ⋮ Commensurating HNN extensions: nonpositive curvature and biautomaticity ⋮ REGULARITY OF QUASIGEODESICS IN A HYPERBOLIC GROUP ⋮ A criterion for hyperbolicity

This page was built for publication: EQUIVALENT AUTOMATIC STRUCTURES AND THEIR BOUNDARIES