Упрощение контекстно-свободной грамматике

Question

Учитывая контекстно-свободная грамматика G = ({S, A, B, C} , {0, 1} , P , S), где множество производств P является:

S → 0A0 | 1B1 | BB 
A → C 
B → S | A 
C → S | λ 

Я должен удалить ненужные символы.

Мои вопросы: следует ли считать пустую строку & лямбда; терминал здесь, применяя алгоритм, где я создаю новый набор V', содержащий символы, приводящие к прямым выводам, затем добавляя к V' символы, которые создают комбинацию терминалов и переменных в V'. Любые указания, Thanks

Answer 1

& lambda; не является терминалом, и вы не должны делать его одним. Это, однако, (тривиальная) «комбинация терминалов и нетерминалов».