history

Context-Free Grammars Weren't Invented in the 1950s

The 2,500-year history of formal grammar, from Pāṇini's Sanskrit rules to BNF, and why someone proposed renaming it 'Panini-Backus Form' in 1967.