Применим ли нормальный алгоритм B= *11→1 *1→•1Λ→1. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по другому
Применим ли нормальный алгоритм B= *11→1 *1→•1Λ→1

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

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Применим ли нормальный алгоритм B= *11→1 *1→•1Λ→1 К слову: а) P=1П; б) P= **; в) P=11*; г) P= *1 *1. Если «да», то указать результат применения.

Решение

Потяни, чтобы посмотреть

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

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу