![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Anddros |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.10.2009 Репутация: нет Всего: нет |
Помогите , пожалуйста, написать программу.
Написать программу в С++, выполняющую левый (правый) вывод в заданной КС-грамматике. Исходные данные: Выполнение: на каждом шаге вывода отображается промежуточная цепочка (на первом шаге она представляет собой начальный нетерминал, на последнем – терминальную цепочку) и правила, которые можно применить на данном шаге. Пользователь выбирает одно из предложенных правил и процесс повторяется. Результат: терминальная цепочка, последовательность номеров правил, участвовавших в её выводе, дерево вывода в линейной скобочной форме (ЛСФ ДВ). Исходные данные: КС-грамматика 1. S®aSbS 5. A®Ba 2. S®aS 6. A®b 3. S®A 7. B®b 4. A®Sa 8. B®aA Последовательности правил вывода 1. 1, 2, 3, 5, 8, 4, 3, 6, 2, 3, 5, 8, 6 2. 2, 1, 3, 5, 8, 4, 3, 6, 2, 3, 5, 8, 6 3. 1, 2, 2, 3, 3, 5, 5, 8, 8, 4, 6, 3, 6 4. 2, 1, 2, 3, 5, 8, 6, 3, 5, 8, 4, 3, 6 |
|||
|
||||
| bsa |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 9185 Регистрация: 6.4.2006 Где: Москва, Россия Репутация: 1 Всего: 196 |
Тема перенесена. |
|||
|
||||
| Anddros |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.10.2009 Репутация: нет Всего: нет |
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |