Описание тега context-sensitive-grammar
Контекстно-зависимая грамматика - это тип грамматики, который генерирует именно контекстно-зависимые языки.
Контекстно-зависимые грамматики - это грамматики, в которых каждое правило имеет форму
xAy -> xwy
Где A - нетерминал, а x, y и z - строки терминалов и нетерминалов.