Формальная грамматика
Материал из Википедии — свободной энциклопедии
Под термином грамматика в теории формальных языков понимают особый вид конструкций для задания множества цепочек символов.
Различаются несколько видов грамматик: контекстно-свободная грамматика, LALR-грамматика, LL-грамматика, LR-грамматика и SLR-грамматика. Грамматики в теоретической информатике делятся на классы иерархий Хомского.