We consider blind, deterministic, finite automata equipped with a register which stores an element of a given monoid, and which is modified by right multiplication by monoid elements. We show that, for monoids M drawn from a large class including groups, such an automaton accepts the word problem of a group H if and only if H has a finite index subgroup which embeds in the group of units of M. In the case that M is a group, this answers a question of Elston and Ostheimer
AbstractWe investigate the complexity of algorithmic problems on finitely generated subgroups of fre...
Let G be a finitely generated virtually-free group. We consider the Birget-Rhodes expansion of G, wh...
There is a strong connection between monoids, automata and languages. The traditional approach is to...
AbstractWe consider blind, deterministic, finite automata equipped with a register which stores an e...
AbstractWe consider blind, deterministic, finite automata equipped with a register which stores an e...
AbstractWe prove that a group G has a word problem that is accepted by a deterministic counter autom...
We study finitely generated groups whose word problems are accepted by counter automata. We show tha...
We study finitely generated groups whose word problems are accepted by counter automata. We show tha...
We study finitely generated groups whose word problems are accepted by counter automata. We show tha...
AbstractWe prove that a group G has a word problem that is accepted by a deterministic counter autom...
We show that some results from the theory of group automata and monoid automata still hold for more...
A finite automaton is one of the classic models of recognition devices, which is used to determine t...
Abstract. The problem of determining whether several finite automata accept a word in common is clos...
A finite automaton is one of the classic models of recognition devices, which is used to determine t...
AbstractWe investigate the relationship between regular languages and syntactic monoid size. In part...
AbstractWe investigate the complexity of algorithmic problems on finitely generated subgroups of fre...
Let G be a finitely generated virtually-free group. We consider the Birget-Rhodes expansion of G, wh...
There is a strong connection between monoids, automata and languages. The traditional approach is to...
AbstractWe consider blind, deterministic, finite automata equipped with a register which stores an e...
AbstractWe consider blind, deterministic, finite automata equipped with a register which stores an e...
AbstractWe prove that a group G has a word problem that is accepted by a deterministic counter autom...
We study finitely generated groups whose word problems are accepted by counter automata. We show tha...
We study finitely generated groups whose word problems are accepted by counter automata. We show tha...
We study finitely generated groups whose word problems are accepted by counter automata. We show tha...
AbstractWe prove that a group G has a word problem that is accepted by a deterministic counter autom...
We show that some results from the theory of group automata and monoid automata still hold for more...
A finite automaton is one of the classic models of recognition devices, which is used to determine t...
Abstract. The problem of determining whether several finite automata accept a word in common is clos...
A finite automaton is one of the classic models of recognition devices, which is used to determine t...
AbstractWe investigate the relationship between regular languages and syntactic monoid size. In part...
AbstractWe investigate the complexity of algorithmic problems on finitely generated subgroups of fre...
Let G be a finitely generated virtually-free group. We consider the Birget-Rhodes expansion of G, wh...
There is a strong connection between monoids, automata and languages. The traditional approach is to...