Считается, что одно из величайших достижений Ноама Хомского — это классификация различных видов грамматик, основанная на их математических характеристиках . Классификация эта известна под названием «иерархии Хомского», хотя на нее оказали большое влияние математики Эмиль Пост