On groups whose word problem is solved by a~counter automaton

The theory of ends, pushdown automata, and second-order logic

David E. Muller, Paul E. Schupp · Theoretical Computer Science · 1985 · 317 citations

Computing, Computer Science, Mathematics +9

Groups, the Theory of ends, and context-free languages

David E. Muller, Paul E. Schupp · Journal of Computer and System Sciences · 1983 · 257 citations

Natural Sciences, Computer Science, Mathematics +7

On a subclass of context-free groups

Thomas Herbst · RAIRO - Theoretical Informatics and Applications · 1991 · 47 citations · Full text

Law, Intellectual Property Law, Copyright Law +1

FINITE AUTOMATA OVER FREE GROUPS

Jürgen Dassow, Víctor Mitrana · International Journal of Algebra and Computation · 2000 · 25 citations

Computing, Computer Science, Mathematics +10