CONTEXTFREE LANGUAGES OF
SUBEXPONENTIAL GROWTH
MARTIN R. BRIDSON AND ROBERT H. GILMAN
Abstract. There do not exist contextfree languages of intermediate growth.
The function whose value at each nonneg
A SHRINKING LEMMA FOR INDEXED LANGUAGES
Robert H. Gilman
Abstract. This article presents a lemma in the spirit of the pumping lemma
for indexed languages but easier to employ.
Section 1. Introduction.
COMBING NILPOTENT AND POLYCYCLIC GROUPS
ROBERT H. GILMAN, DEREK F. HOLT, AND SARAH REES
Abstract. The notable exclusions from the family of automatic groups
are those nilpotent groups which are not vi
ON GROUPS WHOSE WORD PROBLEM IS SOLVED BY A
NESTED STACK AUTOMATON
ROBERT GILMAN AND MICHAEL SHAPIRO
Abstract. Accessible groups whose word problems are accepted by a
deterministic nested stack automa
FORMAL LANGUAGES AND INFINITE GROUPS
ROBERT H. GILMAN
Abstract. This article is an introduction to formal languages
from the point of view of combinatorial group theory.
Contents
1. Introduction
2. Ra
FORMAL LANGUAGE THEORY AND
THE GEOMETRY OF 3-MANIFOLDS
Martin R. Bridson and Robert H. Gilman
Abstract.
Automatic groups were introduced in connection with geometric problems, in particular with the s
A REMARK ABOUT COMBINGS OF GROUPS
Martin R. Bridson and Robert H. Gilman
Section 1. Introduction
In the last several years a remarkable interplay between geometry, group theory, and the theory of form
THE GEOMETRY OF CYCLES IN THE
CAYLEY DIAGRAM OF A GROUP
Robert H. Gilman
Dedicated to the memory of Wilhelm Magnus
Abstract.
A study of triangulations of cycles in the Cayley diagrams of nitely
genera
Automatic Groups and String Rewriting
Robert H. Gilman
1
Introduction
In recent years developments in geometric topology have led to a remarkable
interplay between group theory, geometry, and the theo
ON BOUNDED LANGUAGES AND THE
GEOMETRY OF NILPOTENT GROUPS
Martin R. Bridson and Robert H. Gilman
Abstract.
Bounded languages are a class of formal languages which includes all
context free languages o