Задача 23. Грамматика называется последовательностной, если ее нетерминалы можно упорядочить так (скажем, а1, А2, ..., An), что правила с левой частью Аi в правой части не содержат нетерминалов аi+1, Ai+2, ..., An (i=1,...,n). Определить, является ли последовательностной заданная грамматика.
|