В чем разница между контекстно-свободным и контекстно-зависимым синтаксисом?

Разница между контекстно-свободным и контекстно-зависимым синтаксисом заключается в том, что в контекстно-свободном синтаксисе правила описываются продукциями с возможной рекурсией, а в контекстно-зависимом — таких продукционных правил недостаточно. spravochnick.ru intuit.ru

Правило контекстно-свободной грамматики позволяет всегда заменять нетерминал цепочкой, состоящей из терминалов и нетерминалов. spravochnick.ru intuit.ru Правило контекстно-зависимой грамматики позволяет заменять нетерминал цепочкой только в определённом контексте, который можно задать в виде цепочки, определяющей левый контекст, и цепочки, задающей правый контекст. spravochnick.ru intuit.ru

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

Пользователь

Время добавления