String Rewriting with Infinite Sets of Rules

Abstract

In recent years developments in geometric topology have led to a remarkable interplay between group theory, geometry, and the theory of automata and formal languages. One of the best known result of this interplay has been the introduction of automatic groups. In this article we will consider this class of groups from the point of view of automata and… (More)

6 Figures and Tables

Topics

  • Presentations referencing similar topics