Нормальний алгоритм в алфавіті A={a,b} задається схемою: ba→ab,b→λ.

Застосуйте нормальний алгоритм до слів:

1) ababaa;

2) bababbaa;

3) aba;

4) babb.

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

1) Розв’яжіть завдання на аркуші паперу (розв’язання повинно містити пояснення виконання кожної дії);

2) Сфотографуйте чи відскануйте аркуші з розв’язанням;

3) Отримані файли / фото завантажте в область під умовою завдання (під написом «Для додавання файлів ви можете просто перетягнути їх сюди»);

4) Зверніть увагу: приймаються формати файлів: .pdf, .jpg, .doc