While many applications are new, the classical Chomsky–Schützenberger hierarchy of classes of formal grammars is perhaps the best-known result in the field.
Ενώ πολλές εφαρμογές είναι νέες, η κλασική ιεραρχία Τσόμσκι-Σάτσενμπέργκερ (Chomsky–Schützenberger) των ομάδων τυπικών γραμματικών είναι ίσως το καλύτερο γνωστό αποτέλεσμα στον τομέα .