Согласно иерархии Хомского, если любое правило из P имеет вид A->xB или A->x, где A, B - нетерминалы, а x - терминал, то грамматика G называется:
Согласно иерархии Хомского, если любое правило из P имеет вид A->a, где A - нетерминал, a - нетерминал или терминал то грамматика G называется:
Если преобразование T1 открывает дополнительные возможности для проведения преобразования T2, то - это:
В регулярных выражениях в Lex-программе допустимы следующие способы кодирования символа а:
В Lex-программе регулярному выражению< соответствует следующий лексический класс:
Следующая грамматика регулярного выражения:<p><p> в Lex-программе обозначает:
Для представления множества выводов можно построить разметку C, которая вершине дерева v и нетерминалу K сопоставляет:
Если L - ограниченная полурешетка конечной высоты, f - монотонная функция, то тогда можно показать что:
В Lex-программе функция yywrap() определяет:
Команды stloc, stfld, stsfld эквивалентны следующим парам команд: