Практическая часть. Задача 3.1Схема алгоритма U : a a, b A (алгоритм вычеркивает в слове самое левое вхождение буквы b)

Задача 3.1 Схема алгоритма U: a a, b A (алгоритм вычеркивает в слове самое левое вхождение буквы b). Определим результат действия алгоритма на слово aaabba.

Действие алгоритма:

U(aaabba)=aU(aabba)=aaU(abba)=aaaU(bba)=aaaba.

Так как буквы a под действием алгоритма U не меняются, а самое первое вхождение буквы b заменяется на пустой символ (то есть вычеркивается), то результатом действия алгоритма U на слово aaabba будет слово aaaba. Отметим, что подстановка b A является заключительной.