Запишіть у БНФ продукції граматики G = ({A, B, S}, {0, 1}, P, S):

1. S → AB;
2. S → 000;
3. A → 001;
4. B → 110;
5. A → 010;
6. B → 101;
7. A → 100;
8. B → 011;
9. S → BA;
10. BA → 111;
11. S → ε.

План виконання:

1. Розв’яжіть завдання на аркуші паперу (розв’язання повинно містити пояснення виконання кожної дії);
2. Сфотографуйте чи відскануйте аркуші з розв’язанням;
3. Отримані файли/фото завантажте в область під умовою завдання (під написом «Для додавання файлів ви можете просто перетягнути їх сюди»);
4. Зверніть увагу: приймаються формати файлів .pdf, .jpg, .doc