Hierarkiet av disse grammatikkene (også kalt ) ble beskrevet av Noam Chomsky i 1956. Hierarkiet har også navn etter Marcel Schützenberger ettersom han spilte ei viktig rolle i utviklinga av teorien om formelle språk.