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