|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
18.11.2017, 12:35 | #21 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,724
|
Да не прыгайту вы сразу на сложное для вас. Вот поэтому и каша у вас.
Теперь берем X*Y и вместо * можно подставить не цифру, а X*Y. Что будет? |
18.11.2017, 12:46 | #22 |
Новичок
Джуниор
Регистрация: 17.11.2017
Сообщений: 11
|
|
18.11.2017, 12:50 | #23 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Пусть у нас в корзинке лежит знак ε , означающее пустое множество.
Подставим её в грамматику <rec> X <rec> YY <rec> | <rec> YY <rec> X <rec> С начало в левую часть потом в правую εXεYYε εYεXXε ε обычно не пишется XYY YXX Положим их в корзинку. Теперь там ε XYY YXX С ново подставим в грамматику всеми воможными способами порядке. Как при переборе чисел 0X0YY0 0X0YY1 0X0YY2 0X1YY0 0X1YY1 0X1YY2 0X2YY0 0X2YY1 0X2YY2 1X0YY0 ... Собственно я из корзинки подставил символы XYY XYYXYY XYYYXX XXYYYY XXYYYYXYY XXYYYYYXX XYXXYY XYXXYYXYY XYXXYYYXX XYYXYY XYYXYYXYY XYYXYYYXX XYYXXYYYY XYYXXYYYYXYY XYYXXYYYYYXX XYYXYXXYY XYYXYXXYYXYY XYYXYXXYYYXX YXXXYY YXXXYYXYY YXXXYYYXX YXXXXYYYY YXXXXYYYYXYY YXXXXYYYYYXX YXXXYXXYY YXXXYXXYYXYY YXXXYXXYYYXX Для правой части ещё 27 вариантов. Всё складываем в корзинку и повторяем алгоритм с ново и с ново.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Рекурсия | MaSS93 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 24.05.2012 18:52 |
рекурсия на С++ | erfo | Помощь студентам | 2 | 23.05.2012 19:06 |
рекурсия | Lena neznayka | Помощь студентам | 2 | 16.06.2010 20:46 |
Рекурсия | Solnze2 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 09.06.2010 09:28 |
рекурсия | qwerty98765 | Помощь студентам | 1 | 10.04.2010 15:22 |