Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Доки / T_ALG / 1 / FOMICHEV / section1 / part123

.htm
Скачиваний:
7
Добавлен:
17.04.2013
Размер:
2.31 Кб
Скачать

  Пред.Страница  След.Страница   Раздел   Содержание  1.2.3. Пустой язык Определение.  Если язык, порождаемый грамматикой Г, не содержит ни одной конечной цепочки (конечного слова), то он называется пустым.   Утверждение.  Для того, чтобы язык L( Г ) не был пустым, в множестве R должно быть хотя бы одно правило вида r = c ® y, где y О Vт* и должен существовать вывод  <I> Ю* c.

  Пред.Страница  След.Страница   Раздел   Содержание 

Соседние файлы в папке section1