✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Нормальний алгоритм в алфавіті A={a,b} задається схемою: ba→ab,a→λ
Застосуйте нормальний алгоритм до слів:
1) ababaa;
2) bababbaa;
3) baa;
4) abbb.
План виконання:
1) Розв’яжіть завдання на аркуші паперу (розв’язання повинно містити пояснення виконання кожної дії);
2) Сфотографуйте чи відскануйте аркуші з розв’язанням;
3) Отримані файли / фото завантажте в область під умовою завдання (під написом «Для додавання файлів ви можете просто перетягнути їх сюди»);
4) Зверніть увагу: приймаються формати файлів: .pdf, .jpg, .doc
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!