и получаем anbnCn. Затем применяем

Затем используем правило 4 и получаем anbBn-1Cn . Затем применяем n - 1 раз правило 5 и получаем anbnCn. Затем применяем правило 6 и n - 1 раз правило 7 и получаем anbncn . Можно показать, что язык L(G) состоит из цепочек только такого вида.

Пример 2.6. Рассмотрим грамматику

. Легко видеть, что цепочка

, так как существует вывод

Нетрудно показать, что грамматика порождает язык

.

Пример 2.7. Рассмотрим грамматику

. Нетрудно показать, что грамматика порождает язык

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

Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий