Вход


Главная страница >> Учебный процесс >> Задачник >> Учебный процесс >> Задачник >> Грамматики, языки, автоматные диаграммы >> Номер 23

[Назад]    [Содержание ]    [Вперед]

  


Номер 23


  Условие: Номер 23


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

  Решение задачи: Номер 23


no

Назад



[Назад]    [Содержание ]    [Вперед]

  


  
За содержание страницы отвечает Гончарова М.Н.
©
Кафедра СПиКБ, 2002-2017