© 2016 Elsevier Inc. Autostackability for finitely presented groups is a topological property of the Cayley graph combined with formal language theoretic restrictions, that implies solvability of the word problem. The class of autostackable groups is known to include all asynchronously automatic groups with respect to a prefix-closed normal form set, and all groups admitting finite complete rewriting systems. Although groups in the latter two classes all satisfy the homological finiteness condition FP∞, we show that the class of autostackable groups includes a group that is not of type FP3. We also show that the class of autostackable groups is closed under graph products and extensions
Abstract. Accessible groups whose word problems are accepted by a deterministic nested stack automat...
AbstractThe notion of a finite-state automaton is generalized to an automaton that scans as tapes ar...
AbstractWe consider various automata-theoretic properties of semigroupoids and small categories and ...
Autostackability for finitely generated groups is defined via a topological property of the associat...
Let G be a finitely presented group with Cayley graph Γ. Roughly, G is a stackable group if there is...
© 2019 Elsevier Inc. The word problem for Thompson\u27s group F has a solution, but it remains unkno...
The word problem is one of the fundamental areas of research in infinite group theory, and rewriting...
We provide an algorithm to solve the word problem in all fundamental groups of 3-manifolds that are ...
Effectively deciding the satisfiability of logical sentences over structures is an area well-studied...
Abstract. We prove several complexity and decidability results for automatic monoids: (i) there exis...
Characterizations in terms of formal languages are given for synchronous and asynchronous automatic...
. A group is combable if it can be represented by a language of words satisfying a fellow traveller ...
We extend work of Berdinsky and Khoussainov [\u27Cayley automatic representations of wreath products...
The notion of a finite-state automaton is generalized to an automaton that scans as tapes arbitrary ...
We generalize the notion of a graph automatic group introduced by Kharlampovich, Khoussainov and Mia...
Abstract. Accessible groups whose word problems are accepted by a deterministic nested stack automat...
AbstractThe notion of a finite-state automaton is generalized to an automaton that scans as tapes ar...
AbstractWe consider various automata-theoretic properties of semigroupoids and small categories and ...
Autostackability for finitely generated groups is defined via a topological property of the associat...
Let G be a finitely presented group with Cayley graph Γ. Roughly, G is a stackable group if there is...
© 2019 Elsevier Inc. The word problem for Thompson\u27s group F has a solution, but it remains unkno...
The word problem is one of the fundamental areas of research in infinite group theory, and rewriting...
We provide an algorithm to solve the word problem in all fundamental groups of 3-manifolds that are ...
Effectively deciding the satisfiability of logical sentences over structures is an area well-studied...
Abstract. We prove several complexity and decidability results for automatic monoids: (i) there exis...
Characterizations in terms of formal languages are given for synchronous and asynchronous automatic...
. A group is combable if it can be represented by a language of words satisfying a fellow traveller ...
We extend work of Berdinsky and Khoussainov [\u27Cayley automatic representations of wreath products...
The notion of a finite-state automaton is generalized to an automaton that scans as tapes arbitrary ...
We generalize the notion of a graph automatic group introduced by Kharlampovich, Khoussainov and Mia...
Abstract. Accessible groups whose word problems are accepted by a deterministic nested stack automat...
AbstractThe notion of a finite-state automaton is generalized to an automaton that scans as tapes ar...
AbstractWe consider various automata-theoretic properties of semigroupoids and small categories and ...