EQUIVALENT AUTOMATIC STRUCTURES AND THEIR BOUNDARIES
DOI10.1142/S021819679200027XzbMATH Open0767.20013OpenAlexW1990877965MaRDI QIDQ4029568FDOQ4029568
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
regular languagefree groupsfree productword hyperbolic groupscombingbiautomatic structuresCAT-0 spacenon-deterministic asynchronous automatic structure
Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Semigroups in automata theory, linguistics, etc. (20M35)
Cited In (10)
- Commensurating HNN extensions: nonpositive curvature and biautomaticity
- A NOTE ON THE GRAMMAR OF COMBINGS
- A criterion for hyperbolicity
- Automatic structures, rational growth, and geometrically finite hyperbolic groups
- On endomorphisms of automatic groups
- REGULARITY OF QUASIGEODESICS IN A HYPERBOLIC GROUP
- Commensurators of abelian subgroups of biautomatic groups
- Automatic structures of bounded degree revisited
- The fixed group of an automorphism of a word hyperbolic group is rational
- The boundary of a Busemann space
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- STACS 2004 👍 👎
- Automatic Structures: Richness and Limitations 👍 👎
- Automatic structures of bounded degree revisited 👍 👎
- Automatic Structures of Bounded Degree Revisited 👍 👎
- Equivalence structures and their automorphisms 👍 👎
- Automatic Structures and Groups 👍 👎
- Uniformly Automatic Classes of Finite Structures 👍 👎
This page was built for publication: EQUIVALENT AUTOMATIC STRUCTURES AND THEIR BOUNDARIES
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4029568)
