Рекурсия

[p51x]

Да не прыгайту вы сразу на сложное для вас. Вот поэтому и каша у вас.

Теперь берем X*Y и вместо * можно подставить не цифру, а X*Y. Что будет?

[pram]

Сообщение от p51x

Да не прыгайту вы сразу на сложное для вас. Вот поэтому и каша у вас.

Теперь берем X*Y и вместо * можно подставить не цифру, а X*Y. Что будет?

Да хорошо, спасибо :-)

Получается будет XX*YY.

[Pavia]

Пусть у нас в корзинке лежит знак ε , означающее пустое множество.

Подставим её в грамматику <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 вариантов.

Всё складываем в корзинку и повторяем алгоритм с ново и с ново.