Comment by thorel

Some people trace the first exposition of recursive production rules for grammars back to Pāṇini (around 5th century BCE) [1]

[1] https://www.jstor.org/stable/23497283?seq=1