Prefix-Rewriting on Context-Free Groups

Abstract

A class of groups that has received much attention is the class of context-free groups. This class of groups can be characterized algebraically as well as through some language-theoretical properties as well as through certain combinatorial properties of presentations. Here we use the fact that a finitely generated group is context-free if and only if it admits a finite complete presentation of a certain form that we call a virtually free presentation.