Вопросы к Поиску с Алисой
Порождающая грамматика Хомского применяется для описания синтаксиса формальных языков, подобных языкам программирования и другим компьютерным языкам. habr.com
Некоторые области, в которых используется теория формальных языков и грамматик, основанные на работах Хомского:
Благодаря формальным грамматикам и языкам с чёткими синтаксическими структурами, доступными для разбора на компьютере, стали возможны, например, машинная проверка правописания и синтаксиса, машинный перевод. github.com