Согласно иерархии Хомского, если любое правило из P имеет вид A->xB или A->x, где A, B - нетерминалы, а x - терминал, то грамматика G называется:
Для любых регулярных выражений P и Q следующие множества также являются регулярными выражениями:
Согласно иерархии Хомского, если любое правило из P имеет вид A->a, где A - нетерминал, a - нетерминал или терминал то грамматика G называется:
Имеется следующая входная цепочка: if E1 then if E2 then S1 else S2, при содержимом стека - $ if E1 then if E2 then S1 необработанной частью входной цепочки является:
В следующем правиле (секция грамматических правил файла name.y):A: production_body;именем нетерминала является:
Если L - ограниченная полурешетка конечной высоты, f - монотонная функция, то тогда можно показать что:
Какой из следующих файлов создается при задании параметра -h, - описания, которые также генерирует YACC:
Если определен тип, соответствующий указателю в эту таблицу - ReprInd, и тип, служащий для представления позиции в исходном файле - FilePos, то можно полностью определить лексему следующим образом:
Преобразования T1 и T2 называются независимыми, если применение одного из них к программе:
Если преобразование T1 открывает дополнительные возможности для проведения преобразования T2, то - это: