![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
Tala |
|
|||
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 13.12.2006 Репутация: нет Всего: нет |
Задание:
Написать грамматику, порождающая язык {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}. Вопрос: Правильна ли это грамматика? З.Ы. Преподаватель говорит, что неправильно. А в учебнике разобран этот пример и там показана эта грамматика. Так кто прав? Это сообщение отредактировал(а) Tala - 28.3.2008, 23:36 |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |