Введение в грамматику | Что такое грамматика | Формальные языки и теория автоматов | TOC

В теории вычислений (TOC) грамматика — это формальная система, используемая для описания синтаксиса (структуры) языка, то есть того, как формируются допустимые строки (слова или предложения) этого языка.