Для хоть какого языка, заданного контекстно-зависимой грамматикой, можно выстроить грамматику
nbsp;(*ответ*) неукорачивающую

Для любого языка, данного контекстно-зависимой грамматикой, можно выстроить грамматику
nbsp;(*ответ*) неукорачивающую
nbsp;регулярную
nbsp;постоянную
nbsp;ограниченную
Для операции воззвания справедливо последующее равенство ,
nbsp;(*ответ*) ()R = RR
nbsp;()R = RR
nbsp;()R = ()R
nbsp;()R = R
Для построения вывода по методу КокаЯнгераКасами грамматика должна быть в обычной форме
nbsp;(*ответ*) Хомского
nbsp;КокаЯнгераКасами
nbsp;КокаЯнгера
nbsp;ЯнгераКасами
Для построения распознавателей LL(k)-грамматик употребляется огромное количество терминальных цепочек, выводимых из (VTVN)*, укороченных до k знаков
nbsp;(*ответ*) FIRST(k,)
nbsp;FOLLOW(k,A)
nbsp;FR(k,)
nbsp;k(FIRST)
Для преобразования в нормальную форму Хомского, за ранее грамматику надобно
nbsp;(*ответ*) конвертировать в приведенный вид
nbsp;конвертировать в нормальный вид
nbsp;упростить
nbsp;детерминировать
Для преображенья случайной КС-грамматики к приведенному виду, нужно удалить
nbsp;(*ответ*) все бесплодные знаки
nbsp;(*ответ*) все недосягаемые знаки
nbsp;(*ответ*) цепные управляла
nbsp;единичные знаки;
Для проверки принадлежности заданного языка классу КС-языков служит лемма о
nbsp;(*ответ*) разрастании
nbsp;правдоподобии
nbsp;однозначности
nbsp;соединении
Для работы метода удаления недосягаемых состояний употребляются множества состояний
nbsp;(*ответ*) достижимых
nbsp;(*ответ*) текущих активных
nbsp;недосягаемых
nbsp;текущих пассивных
Для распознавателя на базе метода сдвиг-свертка природным является построение дерева вывода
nbsp;(*ответ*) снизу ввысь
nbsp;сверху вниз
nbsp;слева вправо
nbsp;справа влево
Для постоянных языков распознавателями являют (ет)ся
nbsp;(*ответ*) окончательные автоматы
nbsp;двухсторонние недетерминированные автоматы
nbsp;односторонние недетерминированные автоматы
nbsp;машина Тьюринга
Для языков с фразовой структурой распознавателем являет (ют)ся
nbsp;(*ответ*) машина Тьюринга
nbsp;двухсторонние недетерминированные автоматы
nbsp;однобокие недетерминированные автоматы
nbsp;окончательные автоматы
Если = 2334 то R =
nbsp;(*ответ*) 4332
nbsp;23342334
nbsp;4
nbsp;2334
Если = , то
nbsp;(*ответ*) =
nbsp; =
nbsp; =
nbsp; = +

Задать свой вопрос

---