Применим ли нормальный алгоритм B= *11→1 *1→•1Λ→1

А) P=1П
По третьей подстановке вместо правого пустого слова поставим символ 1:
BR=11
б) P= **
Алгоритм не применим, т.к . в алгоритме нет соответствующих подстановок.
в) P=11*
Алгоритм не применим, т.к. в алгоритме нет соответствующих подстановок.
г) P= *1 *1
Сначала по второй подстановке стираем символ « *»:
*1 *1→1 *1
Затем опять же по второй подстановке стираем еще один символ « *»:
1 *1→11
Завершаем работу алгоритма, т.к