Входная цепочка может начинаться с любого:

Имеется следующая входная цепочка: if E1 then if E2 then S1 else S2, при содержимом стека - $ if E1 then if E2 then S1 необработанной частью входной цепочки является:

В следующей грамматике:

S->aABeA->AbcA->bB->d

цепочка abbcde может быть свернута в аксиому следующим образом:

Цепочка символов, составляющая исходную программу на языке программирования является:

В конечных автоматах цепочка считается принадлежащей языку, если хотя бы одна из последовательностей шагов:

Символы входной цепочки переносятся в магазин до тех пор, пока на вершине магазина не накопится цепочка, совпадающая с правой частью какого-нибудь из правил:

Если существует, по крайней мере, одна выводимая в грамматике цепочка, для которой существует более одного вывода, то такая грамматика является:

Следующий набросок программы:

q = q0;c = GetChar();while (c != eof) {  q = move (q, c);  c = GetChar();}if (q is in F) return "yes";else return "no"; 

демонстрирует (предполагается, что входная лента заканчивается символом end_of_file):

Получение любого предложения языка в грамматике начинается с этого:

Объектная программа может быть:

В секции правил грамматики литерал может состоять: