Контекстно-зависимые грамматики и контекстно-зависимые грамматики?

Может ли кто-нибудь объяснить мне, почему такие грамматики [контекстно-зависимая грамматика и контекстно-зависимая грамматика] такого типа принимают строку?

Что Я знаю, что

Контекстно-свободная грамматика - это формальная грамматика, в которой каждое правило создания (перезаписи) является формой V → w , где V - единственный нетерминальный символ, а w - строка терминалы и / или нетерминалы. w может быть пустым

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

Но как я могу объяснить, почему эта грамматика принимает строку?

39
задан templatetypedef 5 August 2015 в 20:01
поделиться