The possibilities for a stepwise evolution of grammar are evaluated through an analysis of which components of modern human grammar are removable, and in what order, while still leaving a
functional communication system. It is found that recursivity is a prime candidate for being a late evolutionary addition, with flexibility and hierarchical rules coming next. Furthermore, it is argued that recursivity need not be the unitary infinite-loop concept of formal grammars, but can evolve in several smaller steps.