This study in combinatorial group theory introduces the concept of automatic groups. It contains a succinct introduction to the theory of regular languages, a discussion of related topics in combinatorial group theory, and the connections between automatic groups and geometry which motivated the development of this new theory. It is of interest to mathematicians and computer scientists, and includes open problems that will dominate the research for years to come.
A reference book discussing applications of formal language theory to group theory, particularly geometric and computational group theory.
It is intuitive that it is inefficient to first move the lamplighter to position 5, turn on the bulb, then to position −3, turn on the bulb, and finally back to position 4 to turn on the remaining bulb before moving to the final ...
... Groups , tilings , and finite state automata Summer 1989 AMS Colloquium lectures ( Version 1.5 , July 20 , 1989 ) ... Word processing on groups , or the theory of automatic groups , is the subject of the last two lectures . This theory has ...
They encountered the very real difficulties in using word processors and suggest how to overcome them. They also discovered positive changes in their writing due to the word processor's influence. Most important, they show how word ...
This study sought to examine the group dynamics of children working and learning collaboratively on a computer-based instructional writing task.
... Canard cycles and center manifolds . ( English summary ) With an appendix by Cheng Zhi Li . Mem . Amer . Math . Soc ... ( canard cycles ) " that we describe by traversing the curve in the clockwise direction : a horizontal segment ...
This seminal, much-cited account begins with a fairly elementary exposition of basic concepts and a discussion of factor groups and subgroups.
MR 2000d:20056 , Convergence groups and configuration spaces, Geometric group theory down under (Canberra, 1996), de Gruyter, Berlin, 1999, pp. 23–54. MR 1714 838 , Treelike structures arising from continua and convergence groups, Mem.
Technology studies are at the core of studies about the writing and reading of artifacts , devices , texts , and ... New perspectives : Art & design in the digital age [ www document ] . ... Introduction : Data - driven democracy ?
The Word Processor and the Writing Teacher