We give a language of unique geodesic normal forms for the Baumslag-Solitar group BS(1,2) that is context-free and 1-counter. We discuss the classes of context-free, 1-counter and counter languages, and explain how they are inter-related. © 2005 Elsevier B.V. All rights reserved
The complexity of a geodesic language has connections to algebraic properties of the group. Gilman, ...
AbstractWe study the context-free languages recognized by a groupoid G in terms of the algebraic pro...
We introduce a theory of patterns in order to study geodesics in a certain class of group presentati...
AbstractWe give a language of unique geodesic normal forms for the Baumslag–Solitar group BS(1,2) th...
We give a language of unique geodesic normal forms for the Baumslag–Solitar group BS(1,2) that is co...
AbstractWe give a language of unique geodesic normal forms for the Baumslag–Solitar group BS(1,2) th...
The complexity of a geodesic language has connections to algebraic properties of the group. Gilman, ...
The complexity of a geodesic language has connections to algebraic properties of the group. Gilman, ...
In this article we show that every group with a finite presentation satisfying one or both of the sm...
We study languages of geodesics in lamplighter groups and Thompson\u27s group F. We show that the la...
We study languages of geodesics in lamplighter groups and Thompson's group F. We show that the lampl...
AbstractWe study languages of geodesics in lamplighter groups and Thompson's group F. We show that t...
We study languages of geodesics in lamplighter groups and Thompson's group F. We show that the lampl...
We consider how the languages of $G$-automata compare with other formal language classes. We prove t...
AbstractIn this paper, we give a survey of various connections between the theories of group present...
The complexity of a geodesic language has connections to algebraic properties of the group. Gilman, ...
AbstractWe study the context-free languages recognized by a groupoid G in terms of the algebraic pro...
We introduce a theory of patterns in order to study geodesics in a certain class of group presentati...
AbstractWe give a language of unique geodesic normal forms for the Baumslag–Solitar group BS(1,2) th...
We give a language of unique geodesic normal forms for the Baumslag–Solitar group BS(1,2) that is co...
AbstractWe give a language of unique geodesic normal forms for the Baumslag–Solitar group BS(1,2) th...
The complexity of a geodesic language has connections to algebraic properties of the group. Gilman, ...
The complexity of a geodesic language has connections to algebraic properties of the group. Gilman, ...
In this article we show that every group with a finite presentation satisfying one or both of the sm...
We study languages of geodesics in lamplighter groups and Thompson\u27s group F. We show that the la...
We study languages of geodesics in lamplighter groups and Thompson's group F. We show that the lampl...
AbstractWe study languages of geodesics in lamplighter groups and Thompson's group F. We show that t...
We study languages of geodesics in lamplighter groups and Thompson's group F. We show that the lampl...
We consider how the languages of $G$-automata compare with other formal language classes. We prove t...
AbstractIn this paper, we give a survey of various connections between the theories of group present...
The complexity of a geodesic language has connections to algebraic properties of the group. Gilman, ...
AbstractWe study the context-free languages recognized by a groupoid G in terms of the algebraic pro...
We introduce a theory of patterns in order to study geodesics in a certain class of group presentati...
DOI
Add to ORKG