Особенности использования пустых строк в контекстно-свободных грамматиках:

• Пустая строка разрешена в правой части правил вывода. 24 Замена нетерминального символа на пустую цепочку возможна в процессе вывода, когда этот символ появляется в сентенциальной форме, и независимо от его окружения (контекста). 24
• Пустые производные (лямбда-производные) могут быть механически исключены из любой контекстно-свободной грамматики, за исключением возможного производства верхнего уровня S → λ. 1 Алгоритм для этого представлен практически во всех текстах по теории формального языка. 1
• Пустая строка может находиться в правой части, только если в левой находится аксиома. 3 В нормальной форме Хомского в правых частях правил вывода могут находиться либо два нетерминала, либо один терминал. 3