 Задача на грамматики, помогите решить задачу |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Виталий`Сергеевич |
  5.04.2006 9:08
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Репутация:  0   |
Активной емкостью некоторого вывода в грамматике назовем максимум числа нетерминалов, встречающихся в каждом из промежуточных слов этого вывода
По заданным удлиняющей грамматике и слову найти вывод этого слова с минимальной активной емкостью! Зараннее благодарен  |
   |
 
|
  |
Ответов
| hardcase |
11.04.2006 18:12
Сообщение
#2
|
 code warrior  Группа: Пользователи Сообщений: 484 Пол: Мужской Реальное имя: Славен Репутация: 8 |
Полагаю, это устная задача. И принципиальное решение её я уже привёл выше. Если бы это была задача на программирование, то задача не стояла бы так широко.
-------------------- ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
|
|
|
|
| asVitaly |
3.05.2006 17:20
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Реальное имя: Vitaly Репутация: 0 |
Цитата(hardcase @ 11.04.2006 22:12)  Полагаю, это устная задача. И принципиальное решение её я уже привёл выше. Если бы это была задача на программирование, то задача не стояла бы так широко. Да твое принципиальное решение верно, и задача действительно такая широкая, есть у кого нибудь идеи этой минимизации ? Ведь полный перебор использовать здесь глупо! |
|
|
|
Сообщений в этой теме
Виталий`Сергеевич Задача на грамматики 5.04.2006 9:08
APAL А теперь на "нормальном русском" условие... 5.04.2006 10:49
Виталий`Сергеевич
А теперь на "нормальном русском" услови... 5.04.2006 12:03 мисс_граффити задание хотя бы сформулируйте более.... эээ... тех... 5.04.2006 12:13 GoodWind
по русски это звучит как "предложения" ... 5.04.2006 12:17 volvo Ну, допустим, задачка-то скопирована... Copy/Paste... 5.04.2006 12:21 APAL - и это тоже хорошо бы пояснить. 5.04.2006 12:23 GoodWind APAL, все просто:
:lol: надо внимательнее читат... 5.04.2006 12:43 Виталий`Сергеевич
APAL, все просто:
:lol: надо внимательнее чита... 11.04.2006 11:01 APAL Да, точно! Пока дочитаешь до конца теряется см... 5.04.2006 13:19 GoodWind если сегодня автор не появится и не объяснит что е... 5.04.2006 14:19 Виталий`Сергеевич Не пошутил:) А сам смысл задачи мне самому не силь... 8.04.2006 8:45 hardcase Задача странная какая-то.
Получается, у нас есть г... 8.04.2006 11:43 Виталий`Сергеевич как все плохо то :nea: Люди помогайте !... 10.04.2006 17:02 GoodWind ни как =) я в грамматиках не шарю... 11.04.2006 12:19 hardcase Ведь полный перебор использовать здесь глупо... 3.05.2006 21:30 asVitaly есть еще у кого идеи? :blink: 9.05.2006 9:24 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 2:11 |