O termo Gramática de estrutura frasal foi originalmente introduzido por Noam Chomsky como o termo para gramáticas definidas por regras de estrutura frasal, i.e. Regras de reescrita do tipo estudado previamente por Emil Post e Axel Thue (veja Sistemas Canônicos de Post).