String Rewriting with Infinite Sets of Rules


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


  • Presentations referencing similar topics