Формальный язык

Условие:

1) Устранить ε-продукций;

2) Устраните единичные правила;

3) Удалите ненужные символы;

4) Сгенерируйте два слова и постройте дерево вывода;

Пример:

Q→01AB | 0BQ | A; 2) A→ 0B1 | B0 | 1 | ε;  3) B→B0 | B1 | C | 1; 4) C→0D1; 5) D→2D1 | 20 | ε.