Процесс преобразования некоторой входной цепочки в некоторую выходную называется

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

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

Обращение цепочки

Переворачивание цепочки

К синонимам цепочки относят

Подцепочкой цепочки можно считать

Первый символ цепочки находится

Допуск цепочки можно произвести

Длиной цепочки принято считать

Самый левый символ цепочки считается