| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Теория языков] Написания грамматики для языка |
| Автор: Tala 28.3.2008, 20:01 |
| Задание: Написать грамматику, порождающая язык {a^n*b^n*c^n, n≥1}. Решение: G3 = ({a,b, c},{S, B,C},P, S) , где P содержит следующие правила: P = {S→aSBC, S→abC, CB→BC, bB→bb, bC→bc, cC→cc}. Вопрос: Правильна ли это грамматика? З.Ы. Преподаватель говорит, что неправильно. А в учебнике разобран этот пример и там показана эта грамматика. Так кто прав? |